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Let A be a topological space and G an abelian group. There are many different definitions for the 
cohomology group H n (A, 67); we will single out three of them for discussion here. First of all, one has the 
singular cohomology H"; ng (X, 67), which is defined as the cohomology of a complex of G- valued singular 
cochains. Alternatively, one may regard H™(«, 67) as a representable functor on the homotopy category of 
topological spaces, and thereby define H™ op (A, G) to be the set of homotopy classes of maps from X into 
an Eilenberg-MacLane space K(G,n). A third possibility is to use the sheaf cohomology H™ hcaf (A, G) of X 
with coefficients in the constant sheaf G on A. 

If A is a sufficiently nice space (for example, a CW complex), then all three of these definitions agree. 
In general, however, all three give different answers. The singular cohomology of A is constructed using 
continuous maps from simplices A fc into X. If there are not many maps into X (for example if every path in 
A is constant), then we cannot expect H™ ing (X, G) to tell us very much about A. Similarly, the cohomology 
group H" p (A, G) is defined using maps from A into a simplicial complex, which (ultimately) relies on the 
existence of continuous real- valued functions on X. If A does not admit many real- valued functions, we 
should not expect H" p (A, G) to be a useful invariant. However, the sheaf cohomology of A seems to be 
a good invariant for arbitrary spaces: it has excellent formal properties in general and sometimes yields 
good results in situations where the other approaches do not apply (such as the etale topology of algebraic 
varieties) . 

We shall take the point of view that the sheaf cohomology of a space A gives the right answer in all cases. 
We should then ask for conditions under which the other definitions of cohomology give the same answer. We 
should expect this to be true for singular cohomology when there are many continuous functions into A, and 
for Eilenberg-MacLane cohomology when there are many continuous functions out of X. It seems that the 
latter class of spaces is much larger than the former: it includes, for example, all paracompact spaces, and 
consequently for paracompact spaces one can show that the sheaf cohomology H" hcaf (A, G) coincides with 
the Eilenberg-MacLane cohomology H" ep (X, G) . One of the main results of this paper is a generalization of 
the preceding statement to non-abelian cohomology and to the case where the coefficient system G is not 
necessarily constant. 

Classically, the non-abelian cohomology H 1 (A, G) of X with coefficients in a possibly non-abelian group 
G is understood as classifying G-torsors on A. When X is paracompact, such torsors are again classified by 
homotopy classes of maps from A into an Eilenberg-MacLane space K(G, 1). Note that the group G and 
the space K(G, 1) are essentially the same piece of data: G determines K(G, 1) up to homotopy equivalence, 
and conversely G may be recovered as the fundamental group of A(G, 1). To make this canonical, we should 
say that specifying G is equivalent to specifying the space K(G, 1) together with a base point; the space 
K(G, 1) alone only determines G up to inner automorphisms. However, inner automorphisms of G induce 
the identity on H (A, G), so that H (A, G) is really a functor which depends only on K(G, 1). This suggests 
the proper coefficients for non-abelian cohomology are not groups, but "homotopy types" (which we regard 
as purely combinatorial entities, represented perhaps by simplicial sets). We may define the non-abelian 
cohomology H rcp (X, K) of A with coefficients in any simplicial complex K to be the collection of homotopy 
classes of maps from X into K . This leads to a good notion whenever X is paracompact. Moreover, we gain 
a great deal by allowing the case where K is not an Eilenberg-MacLane space. For example, if K = BU xZ 
is the classifying space for complex K-theory and X is a compact Hausdorff space, then H rcp (X, K) is the 
usual complex K-theory of X, defined as the Grothendieck group of the monoid of isomorphism classes of 
complex vector bundles on X. 
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When A is not paracompact, we are forced to seek a better way of defining H(A, K). Given the appar- 
ent power and flexibility of sheaf-theoretic methods, it is natural to look for some generalization of sheaf 
cohomology, using as coefficients "sheaves of homotopy types on A." In other words, we want a theory of 
oo-stacks (in groupoids) on X, which we will henceforth refer to simply as stacks. One approach to this 
theory is provided by the Joyal-Jardine homotopy theory of simplicial presheaves on X . According to this 
approach, if if is a simplicial set, then the cohomology of X with coefficients in K should be defined as 
Kjj(X, K) = tto(!F(X)), where J 7 is a fibrant replacement for the constant simplicial prcshcaf with value K 
on X. When K is an Eilenberg-MacLane space K(G,n), then this agrees with the sheaf-cohomology group 
(or set) H" heaf (A, G). It follows that if X is paracompact, then Hjj(X,K) = H rop (A, K) whenever K is an 
Eilenberg-MacLane space. 

However, it turns out that Hjj(A, K) ^ H rep (A, K) in general, even when X is paracompact. In fact, 
one can give an example of a compact Hausdorff space for which Hjj(A, BU x Z) is not equal to the complex 
if -theory of X. We shall proceed on the assumption that K (X) is the "correct" answer in this case, and 
give an alternative to the Joyal-Jardine theory which computes this answer. Our alternative is distinguished 
from the Joyal-Jardine theory by the fact that we require our stacks to satisfy a descent condition only 
for coverings, rather than for arbitrary hypercoverings. Aside from this point we proceed in the same way, 
setting H(A, K) = %q{!F (X)), where T is the stack which is obtained by forcing the "constant prestack with 
value if" to satisfy this weaker form of descent. In general, T will not satisfy descent for hypercoverings, 
and consequently it will not be equivalent to the simplicial presheaf T used in the definition of Hjj. 

The resulting theory has the following properties: 

• If A is paracompact, H(A, if) is the set of homotopy classes from A into if. 

• If A is a paracompact space of finite covering dimension, then our theory of stacks is equivalent to 
the Joyal-Jardine theory. (This is also true for certain inductive limits of finite dimensional spaces, 
and in particular for CW complexes.) 

• The cohomologies Hjj(A, if) and H(A, if) always agree when if is "truncated" , for example when if 
is an Eilenberg-MacLane space. In particular, H(A, K(G, n)) is equal to the usual sheaf cohomology 

Hshcaf(^) G). 

In addition, our theory of oo-stacks enjoys good formal properties which are not always shared by the 
Joyal-Jardine theory; we shall summarize the situation in ^2.101 However, the good properties of our theory 
do not come without their price. It turns out that the essential difference between stacks (which are required 
to satisfy descent only for ordinary coverings) and hyperstacks (which are required to satisfy descent for 
arbitrary hypercoverings) is that the former can fail to satisfy the Whitehead theorem: one can have, for 
example, a pointed stack (E,rf) for which iri(E,i]) is a trivial sheaf for all i > 0, such that E is not 
"contractible" (for the definition of these homotopy sheaves, sec i J2.8l) . 

In order to make a thorough comparison of our theory of stacks on A and the Joyal-Jardine theory of 
hyperstacks on A, it seems desirable to fit both of them into some larger context. The proper framework 
is provided by the notion of an oo-topos, which is intended to be an co-category that "looks like" the oo- 
category of oo-stacks on a topological space, just as an ordinary topos is supposed to be a category that 
"looks like" the category of sheaves on a topological space. For any topological space A (or, more generally, 
any topos), the oo-stacks on A comprise an oo-topos, as do the oo-hyperstacks on A. However, it is the 
former oo-topos which enjoys the more universal position among oo-topoi related to A (see Proposition 

EH. 

Let us now outline the contents of this paper. We will begin in S^with an informal review of the theory of 
oo-categories. There are many approaches to the foundation of this subject, each having its own particular 
merits and demerits. Rather than single out one of those foundations here, we shall attempt to explain the 
ideas involved and how to work with them. The hope is that this will render this paper readable to a wider 
audience, while experts will be able to fill in the details missing from our exposition in whatever framework 
they happen to prefer. 

Section [21 is devoted to the notion of an oo-topos. We will begin with an intrinsic characterization 
(analogous to Giraud's axioms which characterize ordinary topoi: see [H]), and then argue that any oo- 
category satisfying our axioms actually arises as an oo-category of "stacks" on something. We will then show 
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that any oo-topos determines an ordinary topos in a natural way, and vice versa. We will also explain the 
relationship between stacks and hyperstacks. 

Section[3]relates the oo-topos of stacks on a paracompact space with some notions from classical homotopy 
theory. In particular, we prove that the "non-abelian cohomology" determined by the oo-topos associated 
to a paracompact space agrees, in the case of constant coefficients, with the functor H rcp (X, K) described 
above. 

Section 0] is devoted to the dimension theory of oo-topoi. In particular, we shall define the homotopy 
dimension of an oo-topos, which simultaneously generalizes the covering dimension of paracompact topo- 
logical spaces and the Krull dimension of Noetherian topological spaces. We also prove a generalization of 
Grothendieck's vanishing theorem for cohomology on a Noetherian topological space of finite Krull dimension. 

This paper is intended to be the first in a series devoted to the notion of an oo-topos. In the future 
we plan to discuss proper maps of oo-topoi, the proper base change theorem, and a notion of "elementary 
oo-topos" together with its relationship to mathematical logic. 

I would like to thank Max Lieblich, whose careful reading of this document and many suggestions have 
improved the exposition considerably. I would also like to thank Bertrand Toen, with whom I shared several 
stimulating conversations about the subject matter of this paper. 

1. oo- Categories 

1.1. General Remarks. Throughout this paper, we will need to use the language of oo-categories. Since 
there are several approaches to this subject in the literature, we devote this first section to explaining our own 
point of view. We begin with some general remarks directed at non-experts; seasoned homotopy-theorists 
and category-theorists may want to skip ahead to the next section. 

An ordinary category consists of a collection of objects, together with sets of morphisms between those 
objects. The reader may also be familiar with the notion of a 2-category, in which there are not only 
morphisms but also morphisms between the morphisms, which arc called 2-morphisms. The vision of higher 
categories is that one should be able to discuss n-categories for any n, in which one has not only objects, 
morphisms, and 2-morphisms, but fc-morphisms for all k < n. Finally, in some sort of limit one should 
obtain a theory of oo-categories where one has morphisms of all orders. 

There are many approaches to realizing this vision. We might begin by defining a 2-category to be a 
"category enriched over categories." In other words, one considers a collection of objects together with 
a category of morphisms Hom(j4, B) for any two objects A and B, and composition functors cabc '■ 
Hom(A, B) x Hom(£>, C) — > Hom(A, C) (to simplify the discussion, we shall ignore identity morphisms for 
a moment). These functors are required to satisfy an associative law, which asserts that for any quadruple 
(A, B, C, D) of objects, cacd ° [cabc x 1) = c AB d ° (1 X c BC d) as functors 

Horn (A, B) x Hom(B, C) x Hom(C, D) -> Hom(A, D) 

This leads to the definition of a strict 2-category. 

At this point, we should object that the definition of a strict 2-category violates one of the basic philo- 
sophical principles of category theory: one should never demand that two functors be "equal." Instead 
one should postulate the existence of a natural transformation between two functors. This means that the 
associative law should not take the form of an equation, but of additional structure: a natural isomorphism 
Iabcd '■ cacd ° {cabc x 1) ~ cabd ° (1 x cbcd)- We should also demand the natural transformations 
Iabcd be functorial in the quadruple (A, B,C, D), and that they satisfy certain higher associativity con- 
ditions. After formulating the appropriate conditions, we arrive at the definition of a weak 2-category, or 
simply a 2-category. 

Let us contrast the notions of "strict 2-category" and "weak 2-category." The former is easier to define, 
since we do not have to worry about the higher associativity conditions satisfied by the transformations 
Iabcd- On the other hand, the latter notion seems more natural if we take the philosophy of category 
theory seriously. In this case, we happen to be lucky: the notions of "strict 2-category" and "weak 2- 
category" turn out to be equivalent. More precisely, any weak 2-category can be replaced by an "equivalent" 
strict 2-category. The question of which definition to adopt is therefore an issue of aesthetics. 
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Let us plunge onward to 3-categories. Following the above program, we may define a strict 3-category to 
consist of a collection of objects together with strict 2-categories Hom(A, B) for any pair of objects A and 
-B, together with a strictly associative composition law. Alternatively, we could seek a definition of weak 
3-category by allowing Hom(A, B) to be only a weak 2-category, requiring associativity only up to natural 

2- isomorphisms, which satisfy higher associativity laws up to natural 3-isomorphisms, which in turn satisfy 
still higher associativity laws of their own. Unfortunately, it turns out that these notions are not equivalent. 

Both of these approaches have serious drawbacks. The obvious problem with weak 3-categories is that 
an explicit definition is extremely complicated (see |12| . where a definition is worked out along these lines), 
to the point where it is essentially unusable. On the other hand, strict 3-categories have the problem of 
not being the correct notion: most of the weak 3-categories which occur in nature (such as the fundamental 

3- groupoid of a topological space) are not equivalent to strict 3-categories. The situation only gets worse 
(from either point of view) as we pass to 4-categories and beyond. 

Fortunately, it turns out that major simplifications can be introduced if we are willing to restrict our 
attention to co-categories in which most of the higher morphisms are invertible. Let us henceforth use the 
term (oo, n)-category to refer to oo-categories in which all /c-morphisms are invertible for k > n. It turns out 
that (oo, 0)-categories (that is, oo-categories in which all morphisms are invertible) have been extensively 
studied from another point of view: they are the same thing as "spaces" in the sense of homotopy theory, 
and there are many equivalent ways of describing them (for example, using CW complexes or simplicial sets) . 

We can now proceed to define an (oo, l)-category: it is something which has a collection of objects, and 
between any two objects A and B there is an (oo, 0)-category, or "space," called Hom(^4, B). We require that 
these morphism spaces are equipped with an associative composition law. As before, we are faced with two 
choices as to how to make this precise: do we require associativity on the nose, or only "up to homotopy" in 
some sense? Fortunately, it turns out not to matter: as was the case with 2-categories, any (oo, l)-category 
with a coherently associative multiplication can be replaced by an equivalent (oo, l)-category with a strictly 
associative multiplication. 

In this paper, we will deal almost exclusively with (oo, l)-categories (with a few exceptional appearances 
of (oo, 2)-categories, for which we will not require any general theory). Unless otherwise specified, all oo- 
categories will be assumed to be (oo, 1)- categories. 

There are a number of models for these oo-categories: categories enriched over simplicial sets, categories 
enriched over topological spaces, Segal categories (UJ|), simplicial sets satisfying a weak Kan condition 
(called quasi-categories by Joyal, see jH] and [Jj). All of these approaches give essentially the same notion of 
oo-category, so it does not matter which approach we choose. 

1.2. oo-Categories. The first ingredient needed for the theory of oo-categories is the theory of oo-groupoids, 
or "spaces" : namely, homotopy theory. Our point of view on this subject is that exists some abstract and 
purely combinatorial notion of a "homotopy type" which is oo-categorical in nature, and therefore slippery 
and difficult to define in terms of sets. However, there are various ways to "model" homotopy types by 
classical mathematical objects such as CW complexes or simplicial sets. Let us therefore make the definition 
that a space is a CW complex. We shall agree that when we discuss a space X, we shall refer only to its 
homotopy- theoretic properties and never to specific features of some particular representative of X. 
We can now say what an oo-category is: 

Definition 1.2.1. An oo-category C consists of a collection of objects, together with a space Homc(X, Y) 
for any pair of objects X, Y G C. These Horn-spaces must be equipped with an associative composition law 

Homc(Xo,Xi) x Uom c (X 1 ,X 2 ) x . . . Hom c (X„_i, X n ) -» Hom c (X ,X„) 

(defined for all n > 0). 

Remark 1.2.2. It is customary to use the compactly generated topology on 

Hom c (X , Ai) x ... x Hom c (A„_i, X n ), 

rather than the product topology, so that the product remains a CW complex. This facilitates comparisons 
with more combinatorial versions of the theory, but the issue is not very important. 
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Remark 1.2.3. Of the numerous possible definitions of oo-categories, Definition 1 1.2. II is the easiest to state 
and to understand. However, it turns out to be one of the hardest to work with explicitly, since many basic 
oo-categorical constructions are difficult to carry out at the level of topological categories. We will not dwell 
on these technical points, which are usually more easily addressed using the more sophisticated approaches. 

Let us now see how to work with the oo-categories introduced by Definition 11.2.11 Note first that any 
oo-category C determines an ordinary category hC having the same objects, but with Hom/jc(A, Y) — 
ttq Homg (X, Y) . The category hC is called the homotopy category of C (or sometimes the derived category 
of C). To some extent, working in the oo-category C is like working in its homotopy category hC: up to 
equivalence, C and hC have the same objects and morphisms. The difference between hC and C is that in C, 
one must not ask about whether or not morphisms are equal] instead one should ask whether or not one can 
find a path from one to the other. One consequence of this difference is that the notion of a commutative 
diagram in hC, which corresponds to a homotopy commutative diagram in C, is quite unnatural and usually 
needs to be replaced by the more refined notion of a homotopy coherent diagram in C. 

To understand the problem, let us suppose that F : X — ► h S is a functor from an ordinary category X into 
the homotopy category of spaces S. In other words, F assigns to each object iela space Fx, and to each 
morphism <p : x — > y in X a continuous map of spaces F<p : Fx — > Fy (well-defined up to homotopy), such 
that F{4> o ip) is homotopic to F<p o Fip for any pair of composable morphisms <J>, ip in X. In this situation, it 
may or may not be possible to lift F to an actual functor F from X to the ordinary category of topological 
spaces, such that F induces a functor X — > hS which is equivalent to F. In general there are obstructions 
to both the existence and the uniqueness of the lifting F, even up to homotopy. To see this, we note that F 
determines extra data on F: for every composable pair of morphisms <fi and ip, F(<p o ip) = F<p o Ftp, which 
means that F gives a specified homotopy h^ ^p between F(<f> o ip) and F<p o Ftp. We should imagine that the 
functor F to the homotopy category hS is a first approximation to F; we obtain a second approximation 
when we take into account the homotopies h^ t ^p. These homotopies are not arbitrary: the associativity of 
composition gives a relationship between h^^, h^j, h^ e and h c j, 01 p_g, for a composable triple of morphisms 
(</>, ip, 9) in X. This relationship may be formulated in terms of the existence of a certain higher homotopy, 
which is once again canonically determined by F. To obtain the next approximation to F, we should take 
these higher homotopies into account, and formulate the associativity properties that they enjoy, and so 
forth. A homotopy coherent diagram in C is, roughly speaking, a functor F : X —> hC, together with all of 
the extra data that would be available if there we could lift F to get some F which was functorial "on the 
nose." 

An important consequence of the distinction between homotopy commutativity and homotopy coherence 
is that the appropriate notions of limit and colimit in C do not coincide with the notion of limit and colimit 
in hC (in which limits and colimits typically do not exist). The appropriately defined limits and colimits 
in C are typically referred to as homotopy limits and homotopy colimits, to avoid confusing them ordinary 
limits and colimits inside of some category of models for C. We will try to avoid using categories of models 
at all and work in an "invariant" fashion with an oo-category C. In particular, the terms limit and colimit 
in an oo-category C will always mean homotopy limit and homotopy colimit. We shall never speak of any 
other kind of limit or colimit. 

Example 1.2.4. Suppose given a collection of objects {X a } in an oo-category C. The product X — JT X a 
(if it exists) is characterized by the following universal property: Homc(F, X) ~ JT Home(Y", X a ). Passing 
to connected components, we see that we also have Komhc(Y, X) ~ JT Hom^ c(Y, X a ). Consequently, any 
product in C is also a product in hC. 

Example 1.2.5. Given two maps it : X — > Z and ip : Y — > Z in an oo-category C, the fiber product X XzY 
(if it exists) is characterized by the following universal property: to specify a map W —> X Xz Y is to 
specify maps W — > X , W — > Y , together with a homotopy between the induced composite maps W —> Z. In 
particular, there is a map from X Xz Y to the analogous fiber product in hC (if this fiber product exists), 
which need not be an isomorphism. 
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We want to emphasize the point of view that oo-categories (with n-morphisms assumed invertible for 
n > 1) are in many ways a less drastic generalization of categories than ordinary 2-categories (in which 
there can exist non- invertible 2-morphisms). Virtually all definitions and constructions which make sense 
for ordinary categories admit straightforward generalizations to oo-categories, while for 2-categories even the 
most basic notions need to be rethought (for example, one has a distinction between strict and lax pullbacks). 

We now summarize some of the basic points to keep in mind when dealing with oo-categories. 

• Any ordinary category may be considered as an oo-category: one takes each of the morphism spaces 
Home (X, Y) to be discrete. 

• By a morphism from X to Y in C, we mean a point of the space Home (A, Y). Two morphisms are 
equivalent, or homotopic, if they lie in the same path component of Home (A, Y). 

• If / : C — > C is a morphism in an oo-category C' , then we say that / is an equivalence if it becomes an 
isomorphism in the homotopy category hC. In other words, / is an equivalence if it has a homotopy 
inverse. 

• Any oo-category C has an opposite oo-category C op , having the same objects but with Homc°p (X, Y) = 
Hom c (r,A). 

• Given an oo-category C and an object X G C, we can define a slice oo-category C/x- The ob- 
jects of C/x are pairs (Y, /) with Y G C and / € Home (Y", A). The space of morphisms from 

Home /x ((Y, /), (Y', /')) is given by the homotopy fiber of the map Home(Y,Y') — ° Honie(Y, X) 
over the point /. 

If the category C and the maps / : Y — > X , /' : Y 1 — > X are clear from context, we will often 
write Hom x (F, Y') for Hom C/x ((Y, /), (Y', /')). 

Remark 1.2.6. Let Co be a category which is enriched over topological spaces (in other words, the 
morphism sets in C are equipped with topologies such that the composition laws are all continuous), 
and let C denote the oo-category which it represents. Given an object X £ Co, one may form 
the classical slice-category construction to obtain a category Cq /x > which is again enriched over 
topological spaces. The associated oo-category is not necessarily equivalent to the slice oo-category 
C /x ■ The difference is that the morphism spaces in C /x must be formed using homotopy fibers of 
maps (j> : Homc(Y, Y 1 ) — > Home (Y, X), while the morphism spaces in Co/x are given by taking the 
ordinary fibers of the maps <fr. If we want to construct an explicit model for C/x as a topological 
category, then we need to choose an explicit construction for the homotopy fiber of a continuous 
map <p : E — > E' . The standard construction for the homotopy fiber of <p over a point e' G E' is the 
space {(e,p) : e G E,p : [0, 1] — > E',p(0) = <j>(e),p(l) = e'}. However, if one uses this construction to 
define the morphism spaces in C/x , then it is not possible to define a strictly associative composition 
law on morphisms. However, there exists a composition law which is associative up to coherent 
homotopy. This may then be replaced by a strictly associative composition law after slightly altering 
the morphism spaces. 

The same difficulties arise with virtually every construction we shall encounter. In order to 
perform some categorical construction on an oo-category, it is not enough to choose a topological (or 
simplicial) category which models it and employ the same construction in the naive sense. However, 
this is merely a technical annoyance and not a serious problem: there are many strategies for dealing 
with this, one (at least) for each of the main definitions of oo-categories. We will henceforth ignore 
these issues; the reader may refer to the literature for more detailed discussions and constructions. 

• We call an oo-category small if it has a set of objects, just as with ordinary categories. We call an 
oo-category essentially small if the collection of equivalence classes of objects forms a set. 

• Let C and C be oo-categories. One can define a notion of functor F : C — > C' . A functor F carries 
objects of C G C to objects FC G C , and induces maps between the morphism spaces Homc(C, D) — > 
Homc'(-FC, FD). These maps should be compatible with the composition operations, up to coherent 
homotopy. See [HI for an appropriate definition, in the context of simplicial categories. We remark 
that if we are given explicit models for C and C' as simplicial or topological categories, then we do 
not expect every functor F to arise from an ordinary functor (in other words, we do not expect to 
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be able to arrange the situation so that F is compatible with composition "on the nose" ) , although 
any ordinary functor which is compatible with a simplicial or topological enrichment does give rise 
to a functor between the associated oo-categories. 

If C and C' are two small oo-categories, then there is an oo-category Fun(C,C') of functors from C 
to C . We will sometimes write C for Fun(C,C ). We may summarize the situation by saying that 
there is an (oo, 2)-category of small oo-categories. 

We will also need to discuss functor categories Pun(C, C') in cases when C and C' are not small. 
So long as C is small, this poses little difficulty: we must simply bear in mind that if C is large, 
the functor category is also large. Care must be taken if C is also large: in this case Fun(C,C') is 
ill-defined because its collection of objects could be very large (possibly not even a proper class), 
and the space of natural transformations between two functors might also be large. In practice, we 
will avoid this difficulty by only considering functors satisfying certain continuity conditions. After 
imposing these restrictions, Fun(C,C') will be an honest oo-category (though generally still a large 
oo-category) . 

Given an oo-category C and some collection of objects S of C, we can form an oo-category Co having 
the elements of S as objects, and the same morphism spaces as C. We shall refer to those oo-categories 
Co which arise in this way full subcategories of C. (Our use of "full subcategory" as opposed to "full 
sub-oo-category" is to avoid awkward language and is not intended to suggest that Co is an ordinary 
category). 

A functor F : C — > C' is said to be fully faithful if for any objects C, C £ C, the induced map 
Homc(C, C) — > Homc'(f C, FC) is a homotopy equivalence. We say that F is essentially surjective 
if every object of C is equivalent to an object of the form FC, C £ C. We say that F is an equivalence 
if it is fully faithful and essentially surjective. In this case, one can construct a homotopy inverse for 
F if one assumes a sufficiently strong version of the axiom of choice. 

We shall understand that all relevant properties of oo-categories are invariant under equivalence. 
For example, the property of being small is not invariant under equivalence, and is therefore not as 
natural as the property of being essentially small. We note that an oo-category is essentially small 
if and only if it is equivalent to a small oo-category. 

If a functor F : C — > C' is fully faithful, then it establishes an equivalence of C with a full subcategory 
of C' . In this situation, we may use F to identify C with its image in C' . 

If X is an object in an oo-category C, then we sa that X is initial if Home (A", Y) is contractible for 
all Y £ C. The dual notion of a final object is defined in the evident way. 

If C is an oo-category, then a diagram in C is a functor F : X — > C, where X is a small oo-category. 
Just as with diagrams in ordinary categories, we may speak of limits and colimits of diagrams, which 
may or may not exist. These may be characterized in the following way (we restrict our attention to 
colimits; for limits, just dualize everything): a colimit of F is an object C £ C such that there exists 
a natural transformation F — > Fq which induces equivalences Hom c i (F, Fjj ) ~ Honic(C, D), where 
Fc and Fjj denote the constant functors T — > C having the values C\D £ C. As we have explained, 
these are homotopy-theoretic limits and colimits, and do not necessarily enjoy any universal property 
in hC. 

In the theory of ordinary categories (and in mathematics in general), the category of sets plays a 
pivotal role. In the oo-categorical setting, the analogous role is filled by the oo-category S of spaces. 
One can take the objects of S to be any suitable model for homotopy theory, such as CW complexes 
or fibrant simplicial sets: in cither case, there are naturally associated "spaces" of morphisms, which 
may themselves be interpreted as objects of S. 

An oo-category is an oo-groupoid if all of its morphisms are equivalences. A small oo-groupoid is 
essentially the same thing as an object of S. 

Remark 1.2.7. This assertion has some content: for oo-groupoids with a single object *, it reduces 
to Stasheff's theorem that the coherently associative composition onI = Hom(*, *) is precisely the 
data required to realize A as a loop space (see for example jJS], where a version of this theorem 
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is proved by establishing the equivalence of the homotopy theory of simplicial sets and simplicial 
groupoids). 

For any oo-category C, we define a prestack on C to be a functor F : C op — ► S. We remark that 
this is not standard terminology: for us, prestacks and stacks will always be valued in oo-groupoids, 
rather than in ordinary groupoids or in categories. 

Any object C £ C gives rise to a prestack Tc given by the formula Tc(C'} = Homc(C, C). This 
induces a functor from C to the oo-category S c P of prestacks on C, which generalizes the classical 
Yoneda embedding for ordinary categories. As with the classical Yoneda embedding, this functor is 
fully faithful; prestacks which lie in its essential image are called representable. 
If Co is a full subcategory of an oo-category C, then one can also define a "restricted Yoneda em- 
bedding" C — > S . This functor is fully faithful whenever Co generates C, in the sense that every 
object of C can be obtained as a colimit of objects of Co- 

The (oo, 2)-category of oo-categories has all (oo, 2)-categorical limits and colimits. We do not want to 
formulate a precise statement here, but instead refer the reader to Appendix 15 . II for some discussion. 
Let us remark here that forming limits is relatively easy: one can work with them "componentwise," 
just as with ordinary categories. 

Example 1.2.8. Given any family {C a } of oo-categories, their product C = ria^a rnay be con- 
structed in the following way: the objects of C consist of a choice of one object C a from each C Q , 
and the morphism spaces Home({C Q }, {C' a }) = Y\ a Homc„(C Q , C' a ). 

Example 1.2.9. Suppose that F : C' — > C and G : C" — > C are functors between oo-categories. One 
may form an oo-category C' C", the strict fiber product of C' and C" over C. An object of C' Xc C" 
consists of a pair (C, C" , rf) where C £ C, C" £ C", and r) : FC — * FC" is an equivalence in C. If 
one drops the requirement that r\ be an equivalence, then one obtains instead the lax fiber product 
of C' and C" over C. 

Example 1.2.10. Let C and X be oo-categories. Then the functor oo-category C 1 may be regarded 
as a limit of copies of the oo-category C, where the limit is indexed by the oo-category X. 

Example 1.2.11. Let C be an oo-category and E £ C an object. Then we may regard £ as a 
determining a functor * — » C, where * is an oo-category with a single object having a contractible 
space of endomorphisms. The slice category C /g may be regarded as a lax fiber product of C and * 
over C (via the functors E and the identity). 

One may describe oo-categories by "generators and relations" . In particular, it makes sense to speak 
of a finitely presented oo-category. Such an oo-category has finitely many objects and its morphism 
spaces are determined by specifying a finite number of generating morphisms, a finite number of 
relations among these generating morphisms, a finite number of relations among the relations, and 
so forth (a finite number of relations in all). 

Example 1.2.12. Let C be the free oo-category generated by a single object A and a single morphism 
/ : X — ► X. Then C is a finitely presented oo-category with a single object, and Home (A, A) = 
{1,/, / 2 , . . .} is infinite discrete. In particular, we note that the finite presentation of C does not 
guarantee finiteness properties of the morphism spaces. 

Example 1.2.13. If we identify oo-groupoids with spaces, then writing down a presentation for an 
oo-groupoid corresponds to giving a cell decomposition of the associated space. We therefore see 
that the finitely presented oo-groupoids correspond precisely to the finite cell complexes. 

Example 1.2.14. Suppose that C is an oo-category with only two objects A and Y, and that A 
and Y have contractible endomorphism spaces and that Home (A, Y) is empty. Then C is completely 
determined by the morphism space Home (Y, A), which may be arbitrary. The oo-category C is 
finitely presented if and only if Home (Y, A) is a finite cell complex (up to homotopy equivalence). 
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• Given two oo-categories C and C' and functors F : C — » C , G : C' — > C, we have two functors 

Hom c (A, GY) , Home (FX, Y) :C op xC'->S 

An equivalence between these two functors is called an adjunction between F and G: we say that F 
is left adjoint to G and that G is right adjoint to F. As with ordinary categories, adjoints are unique 
up to canonical equivalence when they exist. 

• As with ordinary categories, many of the oo-categories which arise in nature are large. Working with 
these objects creates foundational technicalities. We will generally ignore these technicalities, which 
can be resolved in many different ways. 

1.3. Accessibility. Most of the categories which arise in nature (such as the category of groups) have a 
proper class of objects, even when taken up to isomorphism. However, there is a sense in which many of 
these large categories are determined by a bounded amount of information. For example, in the category of 
groups, every object may be represented as a filtered colimit of finitely presented groups, and the category 
of finitely presented groups is essentially small. 

This phenomenon is common to many examples, and may be formalized in the notion of an accessible 
category (see for example pQ or [3]). In this section, we shall adapt the definition of accessible category and 
the basic facts concerning them to the oo-categorical setting. We shall not assume that the reader is familiar 
with the classical notion of an admissible category. 

Our reasons for studying accessibility are twofold: first, we would prefer to deal with oo-categories as 
legitimate mathematical objects, without appealing to a hierarchy of universes (in the sense of Grothendieck) 
or some similar device. Second, we sometimes wish to make arguments which play off the difference between 
a "large" category and a "small" piece which determines it, in order to make sense of constructions which 
would otherwise be ill-defined. See, for example, the proof of Theorem 1 1.4 .31 

Before we begin, we are going to need to introduce some size-related concepts. Recall that a cardinal k, is 
regular if k cannot be represented as a sum of fewer than n cardinals of size < k. 

Definition 1.3.1. Let n be a regular cardinal. If k > u>, then an oo-category C is called k- small it has fewer 
than k objects, and for any pair of objects X, Y, the space Home (A, Y) may be presented using fewer than 
k cells. If k = w, then an oo-category C is n-small if it is finitely presented. 

Remark 1.3.2. One may unify the two clauses of the definition as follows: an oo-category C is K-small if it 
may be presented by fewer than k "generators and relations" . The reason that the above definition needs a 
special case for k = lo is that a finitely presented category oo-category can have morphism spaces which are 
not finite (see Example II. 2. 12f> . 

Definition 1.3.3. An oo-category C is n-filtered if for any diagram F : X — > C where X is K-small, there 
exists a natural transformation from F to a constant functor. We say that C is filtered if it is w-filtered. A 
diagram X — > C is called n-filtered if X is K-filtered, and filtered if X is w-filtered. 

As the definition suggests, the most important case occurs when k = to. 

Remark 1.3.4. Filtered oo-categories are the natural generalization of filtered categories, which are in turn 
a mild generalization of directed partially ordered sets. Recall that a partially ordered set P is directed if 
every finite subset of P has some upper bound in P. One frequently encounters diagrams indexed by directed 
partially ordered sets, for example by the directed partially ordered set Z>o = {0, 1, . . .} of natural numbers: 
colimits 

colimn^oo X n 

of such diagrams are among the most familiar constructions in mathematics. 

In classical category theory, it is convenient to consider not only diagrams indexed by directed partially 
ordered sets, but also more generally diagram indexed by filtered categories. A filtered category is defined 
to be a category C satisfying the following conditions: 

• There exists at least one object in C. 

• Given any two objects X, Y € C, there exists a third object Z and morphisms X — > Z , Y — > Z . 
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• Given any two morphisms /, g : X — > Y in C, there exists a morphism h : Y — > Z such that 
ho f = ho g. 

The first two conditions are analogous to the requirement that any finite piece of C has an "upper bound" , 
while the last condition guarantees that the upper bound is uniquely determined in some asymptotic sense. 

One can give a similar definition of filtered oo-categories, but one must assume a more general version 
of the third condition. A pair of maps f,g : X — > Y may be regarded as a map S° Homc(X, Y), 
where S° denotes the zero-sphere. The third condition asserts that there exists a map Y — > Z such that 
the induced map S° -> Hom c (X, Z) extends to a map D 1 — > Homc(X, Z), where D 1 is the 1-disk. To 
arrive at the definition of a filtered oo-category, we must require the existence of Y — ► Z not only for maps 
S° — > Homc(X, Y), but for any map S n — > Komc(X, Y) (and the requirement should be that the induced 
map extends over the disk D n+1 ). With this revision, the above conditions are equivalent to our definition 
of w-filtered oo-categories. 

The reader should not be intimidated by the apparent generality of the notion of a K-filtered colimit. 
Given any K-filtered diagram X — > C, one can always find a diagram J — > C indexed by a partially ordered 
set J which is "equivalent" in the sense that they have the same colimit (provided that either colimit exists), 
and J is K-filtered in the sense that every subset of J having cardinality < k has an upper bound in J . We 
sketch a proof for this in Appendix 15. II 

Definition 1.3.5. We will call an oo-category C K-closed if every K-filtered diagram has a colimit in C. 
A functor between K-closed oo-categories will be called K-continuous if it commutes with the formation of 
K-filtered colimits. Finally, we will call an object C in a K-closed oo-category C n-compact if the functor 
Home(C, •) is a re-continuous functor C — ► S. When re = u>, we will abbreviate by simply referring to 
continuous functors and compact objects. 

Definition 1.3.6. If C is any K-closed oo-category, we will let C K denote the full subcategory consisting of 
K-compact objects. 

Remark 1.3.7. Any K-closed category (K-continuous morphism, K-compact object) is also K'-closed (k'~ 
continuous, K'-compact) for any k' > k. 

Remark 1.3.8. There are a number of reasons to place emphasis on K-filtered colimits (particularly in 
the case where k = uj). They exist more often and tend to be more readily computable than colimits in 
general. For example, the category of groups admits all colimits, but it is usually difficult to give an explicit 
description of a colimit (typically this involves solving a word problem). However, filtered colimits of groups 
are easy to describe, because the formation of filtered colimits is compatible with passage to the underlying 
set of a group. In other words, the forgetful functor F, which assigns to each group its underlying set, is 
continuous. 

We now come to a key construction. Let C be a oo-category and k a regular cardinal. We will define 
a new oo-category Ind K (C) as follows. The objects of Ind K (C) are small, K-filtered diagrams X — > C. We 
imagine that an object of Ind K (C) is a formal K-filtered colimit of objects in C, and use the notation 

"colim DeI F(D)" 

to denote the object corresponding to a diagram F : X —> C. The morphism spaces are given by 

Hom Indti(c) ("colim DeI F(^)", "colim D , er F'{D')") = Hm colim^ eX > Rom c (FD, F'D') 

When k = to, we will sometimes write Ind(C) instead of Ind K (C). For a more detailed discussion of the 
homotopy theory of filtered diagrams, from the point of view of model categories, we refer the reader to 0- 

Remark 1.3.9. If C is an ordinary category, then so is Ind K (C). Many categories have the form Ind(C). For 
example, the category of groups is equivalent to Ind(C), where C is the category of finitely presented groups. 
A similar remark applies to any other sort of (finitary) algebraic structure. 
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There is a functor C — * Ind K (C), which carries an object C E C to the constant diagram * — > C having 
value C, where * denotes a category having a single object with a contractible space of endomorphisms. 
This functor is fully faithful, and identifies C with a full subcategory of Ind re (C) . One can easily verify that 
Ind K (C) is K-closed, and that the essential image of C consists of K-compact objects. In fact, Ind K (C) is 
universal with respect to these properties: 

Proposition 1.3.10. Let C and C be oo- categories, where C is K-closed. Then restriction induces an 
equivalence of ' oo- categories 

Fun K (Ind K (C),C) -» Fun(C,C) 
where the left hand side denotes the oo-category of K-continuous functors. In other words, any functor 
F : C — » C extends uniquely to a K-continuous functor F : Ind K (C) — > C . If F is fully faithful and its image 
consists of K-compact objects, then F is also fully faithful. 

Proof. This follows more or less immediately from the construction. □ 
From this, we can easily deduce the following: 

Proposition 1.3.11. Let C be an oo-category. The following conditions are equivalent: 

• The oo-category C is equivalent to Ind K Co for some small oo-category Cq. 

• The oo-category C is K-closed, C K is essentially small, and the functor Ind K (C K ) — > C is an equivalence 
of categories. 

• The oo-category C is K-closed, and has a small subcategory Co consisting of K-compact objects such 
that every object of C can be obtained as a K-filtered colimit of objects in Co- 

An oo-category C satisfying the equivalent conditions of Proposition 1 1 . 3 .TP will be called K-accessible. 

The only difficulty in proving Proposition ! 1 . 3 . Ill is in verifying that if Co is small, then Ind K (Co) has only a 
set of K-compact objects, up to equivalence. It is tempting to guess that any such object must be equivalent 
to an object of Co- The following example shows that this is not necessarily the case. 

Example 1.3.12. Let R be a ring, and let Co denote the (ordinary) category of finitely generated free 
i?-modules. Then C = Ind(Co) is equivalent to the category of flat i?-modules (by Lazard's theorem; see 
for example the appendix of |10|). The compact objects of C are precisely the finitely generated projective 
i?-modules, which need not be free. 

However, a K-compact object C in Ind K (Co) is not far from being an object of Co'- it follows readily from 
the definition that C is a retract of an object of Co, meaning that there are maps 

C D AC 

with D E Co and go f homotopic to the identity of C. In this case, we may recover C given the object D and 
appropriate additional data. Since g o / is homotopic to the identity, we deduce easily that the morphism 
r = f o g is idempotent in the homotopy category hC. Moreover, in hC, the object C is the equalizer of r 
and the identity morphism of D. This shows that there are only a bounded number of possibilities for C, 
and proves Proposition 1 1 . 3 . lH 

Definition 1.3.13. An oo-category C is accessible if it is K-accessible for some regular cardinal k. A functor 
between accessible oo-categories is accessible if it is K-continuous for some k (and therefore for all sufficiently 
large k). 

It is not necessarily true that a K-accessible oo-category C is k' accessible for all k' > k. However, it is 
true that C is K'-accessible for many other cardinals k'. Let us write k' 3> n if t k < k' for any t < k'. Note 
that there exist arbitrarily large regular cardinals k' with k! ^> k: for example, one may take k' to be the 
successor of any cardinal having the form r rt . 

Lemma 1.3.14. If k' 3> K, then any k' -filtered partially ordered setX may be written as a union of k- filtered 
subsets having size < k' . Moreover, the family of such subsets is k' -filtered. 
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Proof. It will suffice to show that every subset of S C X having cardinality < re' can be included in a larger 
subset S', such that \S'\ < re', but S' is re-filtered. 

We define a transfinite sequence of subsets S a C X by induction. Let So = S, and when A is a limit 
ordinal we let S\ = U q <a Finally, we let S a +i denote a set which is obtained from S a by adjoining an 
upper bound for every subset of S a having size < re (which exists because X is re'-filtered). It follows from 
the assumption re' 3> re that if S a has size < re', then so does S a +i- Since re' is regular, we deduce easily by 
induction that \S a \ < re' for all a < re' . It is easy to check that the set S' = S K has the desired properties. □ 

We now show that accessible categories enjoy several pleasant boundedness properties: 

Proposition 1.3.15. Let C be an accessible category. Then every object of C is re- compact for some regular 
cardinal re. For any regular cardinal re, the full subcategory of C consisting of ' K- compact cardinals is essentially 
small. 

Proof. Suppose C is r-accessible. Then every object of C may be written as a r-filtered cohmit of r-compact 
objects. But it is easy to see that for re > r, the colimit of a re-small diagram of r-compact object is 
re- compact. 

Now fix a regular cardinal re 3> r, and let C be a re-compact object of C. Then C may be written as 
a r-filtered colimit of a diagram X — > C T . Without loss of generality, we may assume that X is actually 
the oo-category associated to a partially ordered set. By Lemma 11.3.141 we may write X as a re-filtered 
union of r-filtered, re-small subsets X a . Let C a denote the colimit of the diagram indexed by X a ] then 
C = colim Q C a where this colimit is re- filtered. Consequently, C is a retract of some C a . Since there are only 
a bounded number of possibilites for X a and its functor to C T , we see that there are only a bounded number 
of possibilities for C, up to equivalence. □ 

Remark 1.3.16. It is not really necessary to reduce to the case where I is a partially ordered set. We could 
instead extend Lemma 11.3.141 to oo-categories: the difficulties are primarily notational. 

Proposition 1.3.17. Let C be a K-accessible oo-category. Then C is re' -accessible for any re' 3> re. 

Proof. It is clear that C is re'-closed. Proposition II .3. l5l implies that C K i is essentially small. To complete 
the proof, it suffices to show that any object C € C can be obtained as the colimit of a re'-filtered diagram in 
C K i . By assumption, C can be represented as the colimit of a re-filtered diagram F : X — > C K . Without loss 
of generality, we may assume that I is a partially ordered set. 

By Lemma ll. 3.141 we may write I as a re'-filtered union of re'-small, re- filtered partially ordered sets X a . 
Let F a = F\X a . Then we get 

C = colimF = colim Q (colimF a ) 

Since each X a is re'-small, the colimit of each F a is re'-compact. It follows that C is a re'-filtered colimit of 
re'-small objects, as desired. □ 

We now show that accessible functors between accessible oo-categories are themselves determined by a 
bounded amount of data. 

Proposition 1.3.18. Let F : C — > C be an accessible functor between accessible oo-categories. Then there 
exists a regular cardinal re such that C and C are K-accessible, and F is the unique n-continuous extension 
of a functor F K : C K — > C K . 

Proof. Choose r so large that F is r-continuous. Enlarging r if necessary, we may assume that C and C' are 
r-accessible. Then C has only a bounded number of r-compact objects. By Proposition II. 3.T51 the images 
of these objects under F are all r'-compact for some regular cardinal r' > r. We may now choose re to be 
any regular cardinal such that re 3> r'. 

Any re-compact object of C can be written as a re-small, r-filtered colimit of r-compact objects. Since 
F preserves r-filtered colimits, the image of a re-compact of C is a re-small, r-filtered colimit of r'-compact 
objects, hence re-compact. Thus the restriction of F maps C K into C K . To complete the proof, it suffices to 
note that the r-continuity of F implies re-continuity since re > r. □ 
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The above proposition shows that there is an honest oo-category of accessible functors from C to C' , for 
any accessible oo-categories C and C' . Indeed, this oo-category is just a (filtered) union of the essentially 
small oo-categories Hom(C K , C' K ), where re ranges over regular cardinals such that C and C' are re-accessible. 
We will denote this co-category by Acc(C, C'). Any composition of accessible functors is accessible, so that 
we obtain a (large) (oo, 2)-category Acc consisting of accessible oo-categories and accessible functors. 

Proposition 1.3.19. The (oo, 2) -category Acc has all (oo,2)- categorical limits, which are simply given by 
taking the limits of the underlying oo-categories. 

In other words, a limit of accessible oo-categories (and accessible functors) is accessible. 

Proof. We may choose a regular cardinal n such that all of the accessible categories are re-accessible and all 
of the relevant functors between them are re-continuous. Let C denote the limit in question. It is clear that 
C is re-closed: one may compute re-filtered colimits in C componentwise (since all of the relevant functors are 
re-continuous). To complete the proof, we must show that (possibly after enlarging re), the limit is generated 
by a set of re-compact objects. The proof of this point involves tedious cardinality estimates, and will be 
omitted. The reader may consult for a proof in the 1-categorical case, which contains all of the relevant 
ideas. □ 

Example 1.3.20. Let C be an accessible oo-category, and let X be an object of C. Then C /x is an accessible 
oo-category, since it is a lax pullback of accessible oo-categories (see Examplc ll. 2.1111 . 

We conclude this section with the following useful observation: 

Proposition 1.3.21. Let G : C — > C' be a functor between accessible oo-categories. If G admits an adjoint, 
then G is accessible. 

Proof. If G is a left adjoint, then G commutes with all colimits and is therefore w-continuous. Let us therefore 
assume that G is right adjoint to some functor F. 

Choose re so that C and C' are re-accessible. Now choose re' 3> re large enough that FC' is re'-compact for 
all C' 6 C K . We claim that G is re'-continuous. 

Let 7r : X — > C be any re'-filtered diagram having colimit C. We must show that GC is the colimit of the 
diagram G o tt. 

We need to show that Home (C, GC) is equivalent to Home (C, co\imc a ^x{GC a }) for all objects C' G C' . 
It suffices to check this for C' in C' K , since every object in C' is a colimit of objects in C' K . Then 



1.4. Presentable oo-Categories. In this section, we discuss the notion of a presentable oo-category. Roughly 
speaking, this is an oo-category with a set of small generators that admits arbitrary colimits. This includes, 
for example, any ordinary category with a set of small generators that admits arbitrary colimits: such cate- 
gories are called locally presentable in yQ. The definition, in the oo-categorical setting, was given by Carlos 
Simpson in 0], who calls them oo-pretopoi. 

Proposition 1.4.1. Let C be an oo-category. Then the following are equivalent: 

(1) The oo-category C is accessible and admits arbitrary colimits. 

(2) For all sufficiently large regular cardinals n, the oo-category C K is essentially small, admits colimits 
for all n-small diagrams, and the induced Ind K (C K ) — > C is an equivalence. 

(3) There exists a regular cardinal n such that the oo-category C K is essentially small, admits n-small 
colimits, and the induced functor Ind K (C K ) — > C is an equivalence. 

(4) There is a small oo-category C which admits all n-small colimits such thatC is equivalent to Ind K (C'). 



Hom c >{C',co]im Ca ei{GC a }) 



colimcei Hom C / (C, GC a ) 
colim Cct e x Hom c {FC , C a ) 
HomePC", C) 
Home (C',GC), 



as required. 



□ 
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(5) The oo-category C admits all colimits, and there exists a cardinal k and a set S of k- compact objects 
of C such that every object of C is a colimit of objects in S. 

Proof. Since K-small colimits of K-compact objects are K-compact when they exist, it is clear that the (1) 
implies (2) for every cardinal k such that C is K-accessible. To complete the proof of this step, it suffices to 
show that under these hypotheses, the K-accessibility of C implies ^'-accessibility for all k' > k. This follows 
from the following observation: if C S C is the colimit of a K-filtered diagram I — > C, then we may replace 
T by a partially ordered set, which is the union of its subsets X a having size < k'. Then C is the ^'-filtered 
colimit of objects C a , where C a denotes the colimit of the induced diagram X — > C (which might not be 
filtered). Since C a is a At'-small colimit of K-compact objects, it is ^'-compact. 

The implications (2) =>• (3) =>• (4) =>• (5) are obvious. We will complete the proof by showing that 
(5) => (1). Assume that there exists a regular cardinal k and a set S of K-compact objects of C such that 
every object of C is a colimit of objects in S. We first claim that C K is essentially small: any ^-compact 
object C £ C is a colimit of a diagram involving only objects of S, hence a K-filtered colimit of the colimits of 
K-small diagrams in S. The K-compactness of C implies that C is a retract of a K-small colimit of objects in 
S, and thus there are only a bounded number of possibilities for C up to equivalence. To complete the proof, 
it suffices to show that every object of C is a re-filtered colimit of objects of C K . But this follows immediately, 
since the colimit of any K-small diagram in S belongs to C K . □ 

An oo-category C satisfying the equivalent conditions of ProDOsition ll.4.1l is called presentable. 

Remark 1.4.2. Let C be a presentable oo-category. Then C is "tensored over S" in the following sense: 
there exists a functor C x S — > C, which we shall denote by <8>, having the property that 

Hom c (C ® S, C) = Hom 5 (S*, Hom c (C, C 1 )) 

In order to prove this, we note that the C ® S is canonically determined by its universal property and that 
its formation is compatible with colimits in S. Any space S G S may be obtained as a colimit of points (if 
we regard S as an oo-groupoid, then S is the colimit of the constant diagram S — > S having the value *). 
Thus, the existence of C ® S can be deduced from the existence when S is a single point, in which case we 
may take C ® S = C . 

The key fact about presentable oo-categories which makes them very pleasant to work with is the following 
representability criterion: 

Proposition 1.4.3. Let C be a presentable oo-category, and let T be a prestack on C. Suppose that T carries 
colimits in C into limits in S. Then T is representable. 

Proof. Choose a regular cardinal k such that C is K-accessible. Consider the restriction of T to C K : we 
may view this as an oo-category "fibered in spaces" over C K . More precisely, we may form a new oo- 
category C whose objects consist of pairs C £ C K , r\ £ ^"(C), with Homg((C, 77), (C',7?')) given by the fiber 

of p : Homc(C, C") — > J-(C) over the point rj, where p is induced by pulling back rf 6 J-(C). Note that C 
admits all K-small colimits, and in particular is K-filtered. 

There exists a functor 7r : C — > C K . Regard jt as a diagram in C, and let F K denote its colimit. Then, by 
the compatibility of T with colimits, we obtain a natural "universal element" r/ K 6 T(F K ). We would like to 
show that this exhibits F K as representing the presheaf T . 

We first prove the F K is a good approximation to T in the following sense: given any morphism / : X — > Y 
between K-compact objects of C, the natural map Homc(Y, F K ) — » J-(Y) x pix) Home (A, F K ) is surjective on 
ttq. Indeed, suppose we are given a compatible triple (X, r)x), (Y,1"}y), and p : X — > F K , where r\y £ ^(Y), 
r/x = f*r\y G J-{X), and we are given a homotopy between p*{rj K ) and rjx- Since X is K-compact, p factors 
through some pair (Z,r]z) £ C. Let W = Y]J X Z. Since T is compatible with pushouts, the homotopy 
between r\z\X and rjy\X gives us i]w € T(W) with rjw\Z — r\z and ^wH^ = Vy- Then (W, ijw) G C, and 
the natural map Y —* W gives rise to a point of Homc(Y, F K ). One readily checks that this point has the 
desired properties. 
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Now let us show that F K represents T . In other words, we want to show that the natural map 

Rova e (Y,F K )^T(Y) 

is a homotopy equivalence for every Y . Since both sides are compatible with colimits in the variable Y , we 
may assume that Y is K-compact. By Whitehead's theorem, it will suffice to show that the natural map 

Homc(K, F K ) > J~(Y) x [S «, H y)] [S n , Hom c (y, F K )} 

is surjective on ttq, where [S n , Z] denotes the "free loop space" consisting of maps from an n-sphere S n into 
Z. This reduces to a special case of what we proved above if we take X = Y (g) S n . □ 

The representability criterion of Proposition ll.4.3l has many consequences, as we now demonstrate. 

Corollary 1.4.4. A presentable oo-category admits arbitrary limits. 

Proof. Any limit of representable prestacks carries colimits into limits, and is therefore representable by 
Proposition 1 1 . 4 . 3l □ 

Remark 1.4.5. Now that we know that C has arbitrary limits, we can apply an argument dual to that of 
Remark 11.4.21 to show that C is cotensored over S. In other words, for any C £ C and any X € 6, there 
exists an object C x G C and a natural equivalence Home(», C x ) — Home(X, Homc(», C). 

From Proposition ll.4.3l we also get a version of the adjoint functor theorem: 

Corollary 1.4.6. Let F : C — > C be a functor between presentable oo- categories. Then F has a right adjoint 
if and only if F preserves all colimits. 

Proof. Suppose we have a small diagram {Xi} in C with colimit X. If F has a right adjoint G, then 
Romc(FX,Y) = Rom c (X, GY) = \mn Hom c (Xi , GY) = linij Hom c / (FXi, Y), so that FX is a colimit of 
the induced diagram {FXi} in C . Conversely, if F preserves all colimits, then for each Y € C , we may 
define a prestack Ty on C by the equation J 7 y(X) = Home (FX, Y). The hypothesis on F implies that Ty 
carries colimits into limits, so Ty is representable by an object GY £ C. The universal property enjoyed by 
GY automatically ensures that G is a functor C' — ► C, left adjoint to F. □ 

If C and C' are presentable, we let Fun pros (C, C') denote the oo-category of colimit-preserving functors 
from C to C' . These give the appropriate notion of "morphism" between presentable oo-categories. 

The collection of colimit functors between presentable oo-categories is stable under compositions. We 
may summarize the situation informally by saying that there is an (oo, 2)-category Fun prcs of presentable 
oo-categories, with colimit-preserving functors as morphisms. This (oo, 2)-category admits arbitrary (oo, 2)- 
categorical limits, which are just (oo, 2)-categorical limits of the underlying oo-categories (such limits are 
accessible by Proposition !! .3. l51 and colimits may be computed levelwise). This (oo, 2)-category also admits 
arbitrary (oo, 2)-categorical colimits, which may be constructed using generators and relations (see [I| for a 
discussion in the 1-categorical case), but we shall not need this. 

Remark 1.4.7. If C is a presentable oo-category, then any slice C/x is also presentable. Indeed, C/x is 
accessible (see Example ll.3.2U|) and has all colimits (which are also colimits in C). 

Remark 1.4.8. Let C be a small oo-category, and let V = S denote the oo-category of stacks on C. Then 
V is presentable: in fact, it is a limit of copies of S indexed by C op (one can also argue directly). But V also 
has a dual description: it is a colimit of copies of S indexed by C. In other words, V is the free presentable 
oo-category generated by C, in the sense that for any oo-pretopos C' we have an equivalence of oo-categories 

7T : Fun pros (P,C) -> Fun(C,C) 

where the left hand side denotes the oo-category of right-exact continuous functors from V to C' . The functor 
7r is given by restriction, and it has a homotopy inverse which carries a functor F : C — > C' to F : V — > C' , 
where F(!F) is the homotopy colimit of the diagram F o p : X — > C' , where X is the oo-category fibered over 
C in groupoids defined by T and p : X — * C is the canonical projection. 
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We conclude by showing that the (oo, 2)-category of presentable co-categories admits an internal Horn- 
functor. The proof uses material from the next section. 

Proposition 1.4.9. Let C and C' be presentable oo- categories. The oo-category Fun pres (C, C') of colimit- 
preserving functors from C to C' is presentable. 

Proof. We use Proposition 11.5.31 to be proved in the next section, which asserts that C is a localization 
of S c °>" for some small oo-category Cq- This immediately implies that Fun pres (C, C') is a localization of 
Fun pres ( t 5 c ° ,C'). Using Proposition 11.5.31 again, it suffices to consider the case where C — S c ° . In this 
case, we deduce that Fun prcs (C,C') = Fun(Co,C ), which is a limit (indexed by Co) of oo-categories having 
the form rIom(*,C') = C . Since C' is an presentable, the limit is also presentable. □ 

1.5. Localization. In this section, we discuss localizations of a presentable oo-category C. These ideas are 
due to Bousfield (see for example JI]). Suppose we have a collection S of morphisms in C which we would 
like to invert. In other words, we seek an presentable oo-category S~ l C equipped with a colimit-preserving 
functor 7r : C — > S^ 1 C which is "universal" with respect to the fact that every morphism in S becomes an 
equivalence in S^ 1 C. It is an observation of Bousfield that we can often find S^ 1 C inside of C, as the set of 
"local" objects of C. 

Example 1.5.1. Let C be the (ordinary) category of abelian groups, p a prime number, and let S denote 
the collection of morphisms / whose kernel and cokernel consist entirely of p-power torsion. A morphism / 
lies in S if and only if it induces an isomorphism after inverting the prime number p. In this case, we may 
identify S^ 1 C with the category of abelian groups which are uniquely p-divisible. 

In Example 1 1.5. II the natural functor C — ^ S^ 1 C is actually left adjoint to an inclusion functor. Let us 
therefore begin by examining functors which arc left adjoint to inclusions. 

If Co C C is a full subcategory of an oo-category, and L is a left adjoint to the inclusion Co — ► C, then we 
may also regard L as a functor from C to itself. The adjunction gives us a natural transformation a : idc — * L. 
From the pair (L, a) we can recover Co as the full subcategory of C consisting of those objects C £ C such 
that a(C) : C — > LC is an equivalence. Conversely, if we begin with a functor L : C — > C and a natural 
transformation a : idc — > L, and define Co as above, then L is left adjoint to the inclusion Co — * C if and 
only if (L, a) is idempotent in the following sense: 

• For any C £ C, the morphisms 

L{a{C)), a{LC) : LC -> LLC 
are equivalences which are homotopic to one another. 
In this situation, we shall say that L is an idempotent functor C — > C (the transformation a being 
understood). 

Proposition 1.5.2. Suppose that C is an accessible category and that L : C — > C is idempotent. Then the 
induced functor Lq : C — > L C is accessible if and only if LC is an accessible category. 

Proof. If LC is accessible, then Lo can be described as the left adjoint of the inclusion LC C C which is 
accessible by Proposition ll.3.2Tl For the converse, suppose that Lo is K-continuous for some regular cardinal 
k. Without loss of generality we may enlarge n so that C is K-accessiblc. It follows immediately that LC is 
stable under the formation of K-filtered colimits. Since Lo is a left adjoint, it preserves all colimits. Every 
object of C is a K-filtered colimit of K-compact objects of C; hence every object of LC is a K-filtered colimit of 
objects of the form LC, C £ C K . To complete the proof, it suffices to note that every such LC is K-compact 
in LC. □ 

An accessible idempotent functor in an accessible category will be referred to as a localization functor. 
We will say that an oo-category Co is a localization of C if Co is equivalent to the essential image of some 
localization functor L : C — * C. 

We now give Simpson's characterization of presentable oo-categories. The proof can also be found in 
but we include it here for completeness. 
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Proposition 1.5.3. Let C be an oo-category. The following conditions are equivalent: 

(1) There exists a regular cardinal k such that the oo-category C is n-accessible and the Yoneda embedding 
C — > V = <S C " P has a left adjoint. 

(2) The oo-category C is a localization of an oo-category of prestacks. 

(3) The oo-category C is a localization of a presentable oo-category. 

(4) The oo-category C is presentable. 

Proof. If C satisfies (1), then we may regard it as a full subcategory of V via the Yoneda embedding. The left 
adjoint to the Yoneda embedding is then viewed as an localization functor V — > V having C as its essential 
image, which proves (2). 

It is obvious that (2) implies (3). To see that (3) implies (4), note that if C is the essential image of some 
localization functor defined on a larger presentable oo-category C' , then C is accessible by Proposition ll.3.2H 
and arbitrary colimits may be formed in C by forming those colimits in C' and then applying the functor L. 

Finally suppose that C is presentable, and choose a regular cardinal k such that C is K-accessible. Let 
V = S Ck denote the oo-category of prestacks on C K . The functor C K — > C extends uniquely to a right-exact 
continuous functor V — > C. One can easily check that this functor is left adjoint to the Yoneda embedding, 
which proves (1). □ 

Remark 1.5.4. Carlos Simpson has also shown that the theory of presentable oo-categories is equivalent 
to that of cofibrantly generated model categories (see 0]). Since most of the oo-categories we shall meet are 
presentable, the subject could also be phrased in the language of model categories. But we shall not do this, 
since the restriction to presentable oo-categories seems unnatural and is often technically inconvenient. 

We now proceed to discuss localizations of presentable oo-categories in more detail. 

Definition 1.5.5. Let C be an oo-category and S a collection of morphisms of C. An object C £ C is S -local 
if, for any morphism s : X — > Y in S, the induced morphism Home(Y, C) — > Home (A, C) is an equivalence. 

A morphism / : X — » Y in C is an S -equivalence if the natural map Home (Y",C) — » Honic(Y, C) is a 
homotopy equivalence whenever C is S'-local. 

Let — > denote the (ordinary) category consisting of two objects and a single morphism between them. For 
any oo-category C, we may form a functor oo-category whose objects are the morphisms of C. We note 
that C~ * is presentable whenever C is presentable. 

Definition 1.5.6. Let C be a presentable oo-category. A collection S of morphisms of C will be called 
saturated if it satisfies the following conditions: 

• Every equivalence belongs to S. 

• If / and g are homotopic, then / e S if and only if g £ S. 

• Suppose that / : X — > Y and g : Y — > Z are a composable pair of morphisms in C. If any two of /, 
g, and g o f belong to S, then so does the third. 

• If / : X — * Y and g : X — > Z are morphisms of S and / belongs to S, then the induced morphism 
/' : Z -> Z]J X Y belongs to S. 

• The full subcategory of C~* consisting of morphisms which lie in S is stable under the formation of 
colimits. 

Remark 1.5.7. Let S be a collection of morphisms in C. It is clear that every morphism in S is an 
S'-equi valence. If C is presentable, then the collection of S'-equivalences is saturated. 

Remark 1.5.8. If S is saturated, and / : X — > Y lies in S, then the induced map X ® S n — > Y ® S n lies in 
S. 

Remark 1.5.9. If C is any presentable oo-category, then the collection of all equivalences in C is saturated. 

Remark 1.5.10. If F : C — > C' is a colimit preserving functor and S' is a saturated collection of morphisms 
of C', then S = {/ £ Homc(A, Y) : Ff E S'} is saturated. In particular, the collection of morphisms / such 
that Ff is an equivalence is saturated. 
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Remark 1.5.11. Let C be a presentable oo-category. Then any intersection of saturated collections of 
morphisms in C is saturated. Consequently, for any collection S of morphisms of C there is a smallest 
saturated collection S containing S, which we call the saturation of S. It follows immediately that every 
morphism in S is an S-equivalence. 

We shall say that a saturated collection S of morphisms is setwise generated if £ = So for some set So C S. 

Proposition 1.5.12. Let C be a presentable oo-category, and let S be a set of morphisms in C. Let Cs 
denote the full subcategory of C consisting of S -local objects. Then the inclusion Cs — > C has an accessible 
left adjoint L. Furthermore, the following are equivalent for a morphism f : X — > Y in C: 

(1) The morphism f lies in the saturation S . 

(2) The morphism f is an S -equivalence. 

(3) The morphism Lf is an equivalence. 

Proof. We may enlarge S by adjoining elements of S without changing the collection of S-local objects. 
Thus, we may assume that for any morphism s : X — > Y in S, the morphism X ® S") —> Y also 

belongs to S. This enlargement allows us to simplify the definition of an S'-local object: by Whitehead's 
theorem, an object C is S'-local if and only if 



is surjective on ttq for every morphism s : X — > Y in S. 

Choose a regular cardinal re such that C is re-accessible, and such that the source and target of every 
morphism in S is re-compact. We will show that for every object C E C K , there exists a morphism / : C — > Cs 
such that / E S and Cs is S- local. This will prove the existence of the left adjoint L (carrying C to Cs), 
at least on the subcategory C K C C. This functor L has a unique re-continuous extension to C. Since any 
re-filtered colimit of S-local objects is S-local, this re-continuous extension will be a left adjoint defined on 
all of C. The closure of S under re-filtered colimits will also show that the adjunction morphism C — ► LC 
lies in S, for any C E C. 

Let us therefore assume that C E C K . Let J denote the oo-category whose objects are morphisms C — ► C 
in C K , which lie in S. One readily verifies (using the fact that S is saturated) that J is a re- filtered category, 
equipped with a functor tt : J — > C K carrying the diagram C — > C to the object C E C K . We may therefore 
regard tt as a re-filtered diagram in C K , which has a colimit Cs in C. Since tt is a diagram of morphisms in 
S, the natural map C — > Cs lies in S. We must now show that Cs is S-local. 

Suppose s : X — > Y is a morphism in S. We need to show that ir Home (V, Cs ) — > 7r Homc(X, Cs) 
is surjective. To this end, choose any morphism / : X — > Cs. Since X is re-compact, the morphism / 
factors through some morphism X — > C", where C — * C appears in the re-filtered diagram 7r. Then the 
pushout morphism C — > C" ]J X Y lies in S, and so also occurs in the diagram tt. Thus we obtain a map 
/' : Y — > (C ]J X Y) — > Cg. It is clear from the construction that / factors through /'. 

It remains to verify the equivalence of the three conditions listed above. We have already seen that 
(1) (2), and the equivalence of (2) and (3) is formal. To complete the proof, it suffices to show that 

(3) implies (1). If / : X — > Y induces an equivalence after applying L, then the morphisms X — > Ys and 
Y — > Ys both lie in S, so that / lies in S since S is saturated. □ 

We note a universal property enjoyed by the localization Cs- 

Proposition 1.5.13. Let C and C be presentable oo- categories, let S be a set of morphisms of C, and 
let L : C — > Cs be left adjoint to the inclusion. Composition with L induces a fully faithful functor tt : 
Pun pres (Cs,C) — > Fun pres (C, C') whose essential image consists of those functors F : C C' for which Fs is 
an equivalence for all s E S . 

Proof. Restriction induces a functor ip : Fun pres (C, C') — > Fun pres (C5, C') which is right adjoint to n. It is 
clear that the adjunction tp o tt — > 1 is an equivalence, which shows that 7r is fully faithful. By construction, 
the essential image consists of all functors for which F induces equivalences FC ~ FLC for all C E C. Since 
every morphism C — ► LC lies in S, it will suffice to show that if F inverts every morphism in S, then it 
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inverts every morphism in S. This follows immediately from the observation that the set of morphisms which 
become invertible after application of F is saturated. □ 

We conclude this section by showing that every localization of an presentable oo-category C has the form 
Cs, where S is some set of morphisms of C. 

We begin with the following observation: let F : C — > C' be an accessible functor between accessible 
oo-categories, and let S denote the full subcategory of C~* consisting of morphisms s such that Fs is an 
equivalence. Then S may be constructed as a limit of accessible oo-categories, so that S is accessible: in 
particular, there exists a set of objects So C S such that every object in S is a filtered colimit of objects 
in So- It follows that each element of S is an So-equivalence, so that if C is presentable then S C Sq. If 
in addition F is a colimit-preserving functor between presentable oo-categories, then S is saturated so we 
obtain S — So. Consequently, we obtain the following: 

Theorem 1.5.14. LetC be a presentable oo-category. Let S be a collection of morphisms inC. The following 
conditions are equivalent: 

(1) The collection S is the saturation of some set of morphisms in C. 

(2) There exists a colimit preserving functor F : C — > C such that S consists of all morphisms s for 
which Fs is an equivalence. 

(3) There exists a localization functor L : C — > C such that S consists of all morphisms s for which Ls 
is an equivalence. 

Proof. The above discussion shows that (2) implies (1), and it is clear that (3) implies (2). Proposition 
II .5. 121 shows that (1) implies (3). □ 

It follows that any localization functor defined on a presentable oo-category C may be obtained as a 
localization C — > Cs for some set of morphisms S of C. 

2. oo-TOPOI 

In this section, we will define the notion of an oo-topos. These were defined by Simpson in 4 as oo- 
categories which occur as left-exact localizations of oo-categories of prestacks. In H2.2I we give our own 
definition, which we will show to be equivalent to Simpson's definition in H2.4I We will then explain how 
to extract topoi from oo-topoi and vice versa. Finally, in ^2.91 we explain how to obtain the Joyal-Jardine 
oo-topos of hyperstacks on topos X as a localization of our oo-topos of stacks on X . 

There are several papers on higher topoi in the literature. The papers an d CE] both discuss a notion 
of 2-topos (the second from an elementary point of view). However, the basic model for these 2-topoi was the 
2-category of (small) categories, rather than the 2-category of (small) groupoids. Jardine f|14|) has exhibited 
a model structure on the simplicial prcshcaves on a Grothcndieck site, and the oo-category associated to 
this model category is an oo-topos in our sense. This construction was generalized from ordinary categories 
with a Grothendieck topology to simplicial categories with a Grothendieck topology (appropriately defined) 
in |17|: this also produces oo-topoi. However, not every oo-topos arises in this way: one can construct only 
oo-topoi which are t-complete in the sense of |17| : we will summarize the situation in Section f2.9l We should 
remark here that our notion of oo-topos is equivalent to the notion of a Segal topos defined in |17| . 

In our terminology, "topos" shall always mean "Grothendieck topos" : we will discuss an "elementary" 
version of these ideas in a sequel to this paper. 

2.1. Equivalence Relations and Groupoid Objects. There are several equivalent ways to define a 
(Grothendieck) topos. The following is proved in |S]: 

Proposition 2.1.1. LetC be a category. The following are equivalent: 

(1) The category C is [equivalent to) the category of sheaves on some Grothendieck site. 

(2) The category C is {equivalent to) a left-exact localization of the category of presheaves on some small 
category. 

(3) The category C satisfies Giraud's axioms: 
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• C has a set of small generators. 

• C admits arbitrary colimits. 

• Colimits in C are universal (that is, the formation of colimits commutes with base change). 

• Sums in C are disjoint. 

• All equivalence relations in C are effective. 

We will prove an analogue of this result (Theorem 12.4. IJ in the oo-categorical context. However, our 
result is quite so satisfying: it establishes the equivalence of analogues of conditions (2) and (3), but does 
not give an explicit method for constructing all of the left-exact localizations analogous to (1). 

In the next section, we will define an oo-topos to be an oo-category which satisfies oo-categorical versions 
of Giraud's axioms. The first four of these axioms generalize in a very straightforward way to oo-categories, 
but the last (and most interesting axiom) is more subtle. 

Recall that if X is an object in an (ordinary) category C, then an equivalence relation R on X is an 
object of C equipped with a map p : R — > X x X such that for any S, the induced map Home (S, R) — > 
Home (S, X) x Home (S, X) exhibits Home (S,R) as an equivalence relation on Home (5, X). 

If C admits finite limits, then it is easy to construct equivalence relations in C: given any map X — > Y 
in C, the induced map Ixyl^lxlisan equivalence relation on X. If the category C admits finite 
colimits, then one can attempt to invert this process: given an equivalence relation R on X, one can form the 
coequalizer of the two projections R — > X to obtain an object which we will denote by X/R. In the category 
of sets, one can recover R as the fiber product X x x /r X . In general, this need not occur: one always has 
R C X y-x/R X, but the inclusion may be strict (as subobjects of X x X). If equality holds, then R is said 
to be an effective equivalence relation, and the map X — > X/R is said to be an effective epimorphism. In 
this terminology we have the following: 

Fact 2.1.2. In the category C of sets, every equivalence relation is effective and the effective epimorphisms 
are precisely the surjective maps. 

The first assertion of Fact 12. lT2l remains valid in any topos, and according to the axiomatic point of view 
it is one of the defining features of topoi. 

If C is a category with finite limits and colimits in which all equivalence relations arc effective, then we 
obtain a one-to-one correspondence between equivalence relations on an object X and "quotients" of X (that 
is, isomorphism classes of effective epimorphisms X — > Y). This correspondence is extremely useful because 
it allows us to make elementary descent arguments: one can deduce statements about quotients of X from 
statements about X and about equivalence relations on X (which live over X). We would like to have a 
similar correspondence in certain oo-categories. 

In order to formulate the right notions, let us begin by considering the oo-category S of spaces. The 
correct notion of surjection of spaces X — ► Y is a map which induces a surjection on components ttqX — > ttqY. 
However, in this case, the fiber product R = X Xy X is does not give an equivalence relation on X , because 
the map R — > X x X is not necessarily "injective" in any reasonable sense. However, it does retain some 
of the pleasant features of an equivalence relation: instead of transitivity, we have a coherently associative 
composition map R Xx R — > R- In order to formalize this observation, it is convenient to introduce some 
simplicial terminology. 

Let A denote the (ordinary) category of finite, nonempty, linearly ordered sets. If C is an oo-category, 
then a simplicial object of C is a functor C. : A op — > C. Since every object of A is isomorphic to {0, . . . , n} for 
some n > 0, we may think of C. as being given by objects {C„}„>o in C, together with various maps between 
the C„ which are compatible up to coherent homotopy. In particular, we have two maps 7To,7ri : C\ — > Co, 
and we have natural maps p n : C' n —> C± x c ■ ■ ■ x c Ci , where there are n factors in the product and for 
each fiber product, the map from the left copy of C\ to Co is given by w± and the map from the right copy 
of Ci to Co is given by ttq. If p n is an equivalence for each n > 0, then we shall say that C n is a category 
object of C. (Note that this definition does not really require that C has fiber products: a priori, the target 
of p n may be viewed as a prestack on C.) 

Example 2.1.3. Suppose that C is the category of sets. Then a category object C. of C consists of a set Co 
of objects, a set C\ of morphisms, together with source and target maps ttq , w± : C± — * Co and various other 
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maps between iterated fiber powers of C\ over Co- In particular, one has a map C\ x Co C\ — > C\ which gives 
rise to an multiplication on "composable" pairs of morphisms. One can show that this recovers the usual 
definition of a category. 

Example 2.1.4. More generally, suppose that C is an ordinary category. Then what we have called a 
category object of C is equivalent to the usual notion of a category object of C: namely, data which represents 
a "category- valued functor" on C. 

In the general case, the requirement that p n be an equivalence shows that C n is determined by G\ and 
Co- Thus, a category object in C may be viewed as a pair of morphisms 7ro,7ri : C\ — ► Co, together with 
some additional data which formalizes the idea that there should be a coherently associative composition 
law on composable elements of C\. 

If an oo-category C has fiber products, then any morphism U — > X gives rise to a category object U, 
of C, with U n given by the (n + l)-fold fiber power of U over X. However, this category object has a 
further important property: it is a groupoid object. This can be formalized in many ways: for example, one 
can assert the existence of an "inverse map" i : U\ — > U± such that ttq ° i — tti, 7Ti o i ~ ttq, and various 
compositions involving the inverse map are homotopic to the identity. It is important to note that the inverse 
map is canonically determined by the category structure of {U m } if it exists, and therefore we will not need 
to axiomatize its properties. In other words, a groupoid object in C is a category object of C which satisfies 
conditions, rather than a category object with extra structure. 

If an oo-category C admits all limits and colimits, then we may view any simplicial object C, : A op — > C 
as a diagram in C and form its colimit |C. |, which is also called the geometric realization of C». There is 
a natural map Co — > |C. |, which induces a map of simplicial objects ip : C. — ► U m , where U n denotes the 
(n + l)-fold fiber power of Co over |C. |. If the map ip is an equivalence, then we shall say that C. is an 
effective groupoid, and that Co — > |C. | is an effective epimorphism. 

Remark 2.1.5. Since Co — Uo and the objects C n (U n ) are determined by taking fiber products of C\ over 
Co (Ui over Uo), we see that ip is an equivalence if and only if it induces an equivalence C\ ~ U±. In other 
words, C. is effective if and only if C\ ~ Co X \c,\ Cq. 

The notion of a groupoid object in C will be our oo-categorical replacement for the 1-categorical notion 
of an object with an equivalence relation. This new notion is useful thanks to the following analogue of Fact 

Era 

Proposition 2.1.6. In the oo-category S of spaces, all groupoid objects are effective and a map X — » Y is 

an effective epimorphism if and only if ttqX — > ttqY is surjective. 

In contrast to Fact 12. 1.^1 Proposition 12. 1 .61 is nontrivial. For example, a category object U, in S with 
Uq = * is more-or-less the same thing as an Aoo-space in the terminology of |I3 (in other words, the space 
U\ has a coherently associative multiplication operation). The first part of Proposition 12. 1.61 asserts, in this 
case, that an Aoo-space whose set of connected components forms a group can be realized as a loop space. 
We refer the reader to our earlier discussion in Remark 1 1.2. 71 

Remark 2.1.7. In some sense, the notion of a groupoid object is simpler than the notion of an equivalence 
relation. For example, let C be the category of sets. Then groupoid objects are simply groupoids in the 
usual sense, while equivalence relations correspond to groupoids satisfying an extra discreteness condition (no 
objects can have nontrivial automorphisms). The removal of this discreteness condition is what distinguishes 
the theory of oo-topoi from the theory of ordinary topoi. It permits us to form quotients of objects using 
more general kinds of "gluing data" . In geometric contexts, this extra flexibility allows the construction of 
useful objects such as orbifolds and algebraic stacks, which are useful in a variety of mathematical situations. 

One can imagine weakening the gluing conditions even further, and considering axioms having the form 
"every category object is effective". This seems to be a very natural approach to a theory of topos-like 
(oo, oo)-categories. We will expound further on this idea in a sequel to this paper. 
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2.2. The Definition of an oo-Topos. Just as a topos is a category which resembles the category of sets, 
we shall define an oo-topos to be an oo-category which resembles the oo-category S of spaces. We will begin 
by extracting out certain properties enjoyed by S. We will then take these properties as the axioms for an 
oo-topos. They are the analogues of Giraud's conditions which characterize topoi in the case of ordinary 
categories. 

Fact 2.2.1. The oo-category S is presentable. 

In particular, S admits all limits and colimits, so that fiber products exist in S. However, fiber products 
have special properties in the oo-category S: 

Fact 2.2.2. In S, the formation of colimits commutes with pullback. 

It follows from Fact 12. 2. "51 that the initial object of S really behaves as if it were "empty" . Since is the 
colimit of the empty diagram, we see that for any map X — > 0, X is the colimit of the pullback of the empty 
diagram (which is also empty). Thus X ~ 0. 

Fact 2.2.3. Sums in S are disjoint. That is, given any two spaces X and Y , the fiber product X Xx\j y Y 
is an initial object. 

Finally, we recall Proposition 12 . 1 .51 which implies in particular: 

Fact 2.2.4. Any groupoid object in S is effective. 

We are now in a position to define the notion of an oo-topos. 

Definition 2.2.5. An oo-topos is an oo-category X with the following properties: 

• X is presentable. 

• The formation of colimits in X commutes with pullback. 

• Sums in X are disjoint. 

• Every ^-groupoid is effective. 

Then it follows from the discussion up to this point that: 

Proposition 2.2.6. The oo-category S is an oo-topos. 

We also note that any slice of an oo-topos is an oo-topos. 

Proposition 2.2.7. Let X be an oo-topos, and let E <E X be an object. Then the slice oo-category X/e is 
an oo-topos. 

Proof. Proposition 11.4.71 implies that X/e is presentable. Since colimits and fiber products in X /e agree 
with colimits and fiber products in X ', the other axioms follow immediately. □ 

Remark 2.2.8. Let X be a presentable oo-category in which pullbacks commute with colimits. For any 
morphism p : X — > E in X, we define a presheaf T on X in the following way: !F(Y) = Hom^Y" x 
E,X). Since forming the product with E preserves colimits, we deduce from Proposition 11.4.31 that T is 
representable. In other words, there exists an object of X which represents the functor "sections of p". 

2.3. Geometric Morphisms. The proper notion of morphism between oo-topoi is that of a geometric 
morphism, which we now introduce. Recall that a functor F : C — > C' between oo-categories is said to be left 
exact if F preserves finite limits. 

Definition 2.3.1. Let X and y be oo-topoi. A geometric morphism f from X to y is a left exact functor 
/* : y — > X which preserves all colimits. 

It follows from Corollary 1 1 . 4 . 61 that /* has a right adjoint, which we shall denote by /*. 

It is clear that the class of geometric morphisms is stable under composition. We may summarize the 
situation by saying that there is an (oo, 2)-category Top 00 of oo-topoi and geometric morphisms. If X and 
y are oo-topoi, we will write Top oc (X, y) for the oo-category of geometric morphisms from X to y. 
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Example 2.3.2. Let X be an oo-topos, and let E 6 X be an object. Then there is a geometric morphism 
/e '■ X / E — > X , defined by f E (E') — E' x E. The geometric morphisms which arise in this way are important 
enough to deserve a name: a geometric morphism / : y — > X is said to be Stale if it factors as a composite 
/s ° /', where /' : y — » is an equivalence. 

Consider an etale geometric morphism f : X /e X. Then the forgetful inclusion of X into X is a Ze/t 
adjoint to /*, which we shall denote by /]. It follows that /* commutes with all limits. The right adjoint 
of /* is slightly more difficult to describe: it is given by f*X = Y, where Y is the object of X representing 
sections of X — > E (see Remark 12. 2. 8[1 . 

Proposition 2.3.3. The (oo, 2) -category Top 00 admits arbitrary (oo, 2) -categorical colimits. These are 
formed by taking the limits of the underlying oo- categories. 

Proof. We have seen that any limit of oo-pretopoi is an oo-pretopos. In the case where the oo-categories 
involved are oo-topoi and the functors between them arc left-exact, one shows that the limit is actually an 
oo-topos by checking the axioms directly. □ 

Corollary 2.3.4. Let Co be a small co-category. Then the category of presheaves V — S is an oo-topos. 

Proof. The oo-category V is a limit of copies of S, indexed by Cq P . Hence it is a colimit of copies of <S in 
Top 00 . □ 

In fact, Top 00 has all (oo, 2)-categorical limits as well, but this is more difficult to prove and we will 
postpone a discussion until the sequel to this paper. 

To conclude this section, we shall show that the oo-category of geometric morphisms between two oo-topoi 
is reasonably well-behaved. First, we need to introduce a technical notion and a lemma (which will also be 
needed later). 

Definition 2.3.5. Let n be a regular uncountable cardinal and X an oo-topos. We shall say that X is 
K-coherent if the following conditions are satisfied: 

• X is K-accessible. 

• X K is stable under the formation of finite limits (in X). 

• The formation of finite limits in X commutes with K-filtered colimits. 

Remark 2.3.6. If X is K-cohcrent, then X is ^'-coherent for any regular n' > k. 

Remark 2.3.7. This does not seem to be the right notion when k = u>. In S, the compact objects (retracts 
of finite complexes) are not stable under finite limits. For example, the fiber product * x 51 * is the infinite 
discrete set tti(S 1 ) = Z, which is not compact. Compare with Remark 1 1.3. 21 

To conclude this section, we will show that the oo-category of geometric morphisms between two oo-topoi 
is always an accessible category. We begin with the following Lemma, which will also be needed in the proof 
of Theorem |2"XT1 

Lemma 2.3.8. Let X be an oo-topos. Then there exists a regular cardinal k > u> such that X is K-coherent. 

Proof. Suppose that there exists a regular cardinal kq such that the formation of finite limits in X commutes 
with Ko-filtered colimits. Enlarging X if necessary, we may assume that X is Ko-accessible. It then suffices 
to choose any uncountable n > kq such that all finite limits of diagrams in X Ka lie in X K . 

It remains to prove the existence of kq. If X = S, then we may take kq — uj. Working componentwise, 
we see that the kq = oj works whenever X is an oo-category of presheaves. 

By Theorem 12.4.11 we may assume that X is the essential image of some left exact localization functor 
L : V — > V, where V is an oo-category of presheaves. Then L commutes with fiber products, and with 
Ko-filtered colimits for n sufficiently large. Thus, the assertion for X follows from the assertion for V . □ 

The next result will not be used in the rest of the paper, and may be safely omitted by the reader. The 
proof involves routine, but tedious, cardinal estimates. 
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Proposition 2.3.9. Let X and y be oo-topoi. Then the oo-category Top(X,y) geometric morphisms from 
X to y is accessible. 

Proof. The oo-category Top(X, y) is a full subcategory of Fun pros (3^, X), which is an oo-pretopos in which 
colimits may be computed pointwise. Let k be a regular cardinal which satisfies the conclusion of Lemma 
12.3.81 for both X and y. Without loss of generality, we may enlarge n so that X, y, and Fun pres (3 ; , X) are 
K-accessible. 

We next note that the condition that some functor F G Fun pres (3^, X) be left-exact can be checked 
by examining a bounded amount of data. Namely, we claim that F is left exact if and only if for any 
objects Y' -v Y <- Y" in y K and any X G X K , the natural map w^ Y : Hom x (X, F(Y' x Y Y")) -» 
Hom.*pr, FY') 

^■Hom x (x,F Y) Homx(X, FY") is an equivalence. This condition is obviously necessary. As- 
sume that the condition holds. Any diagram Y' — > Y <— Y" in y may be obtained as a K-filtered colimit 
of diagrams Y a — ► Y a <— Y a ' in y K . Since y is K-coherent, we deduce that Y' Xy Y" is the colimit of the 
diagram {Y a Xy a Y a '}. Using the continuity of F, we see that ir^ y is an equivalence for every K-compact 
X (with no compactness assumptions on the triple (Y, Y', Y"). Since every object of X can be written as a 
colimit of K-compact objects, we deduce that 7r£ y is an equivalence in general. 

Let k' be a regular cardinal > k, such that X K and y K have cardinality < k' , and the space Hom^(A, B) 
is ^'-presented for all A, B G X K . To complete the proof, we will show that if F G Fun pres (3^, X) is left exact, 
then F can be written as a ^'-filtered colimit of left-exact objects in Fun pres (y, X) K >. Since Fun pres (y, X) is 
^'-accessible, we may write F as a Ac'-filtered colimit of some diagram tt : X — > Fun pres (3^ To simplify 

the discussion, let us assume that X is a ^'-directed partially ordered set. 

Let P denote the set of all directed, re'-small subsets of X. For each S G P, let F$ denote the colimit of 
the system {7r(s)} se s. Then F may also be written as a colimit of the functors {-Fsjsgp. To complete the 
proof, it will suffice that P = {S G P : F s G Top(A^, y)} is cofinal in P. 

Choose SeP. We must show that there exists S' G Po which contains S. We will construct a transfinite 
sequence of subsets S a G P, with Sq = S and S\ = {j a< \S a for limit ordinals A. For successor ordinals, 
our construction must be a little more complicated. Suppose that S a has been defined, and let F a = F$ a ■ 
Consider all instances of the following data: 

• X G X K 

• Y' -> Y «- Y" G y K 

• p is a point of Homx(X, F a Y' x p a Y F a Y") 

• is a map from S 1 ™ to the fiber of 7r^°y, for some n > 0. 

Let p' denote the image of p in Hom^(J^, FF' x FY FY"). Since F is left-exact, we deduce that the 
induced map <j>' from S n to the fiber of Y over p' is nomotopic to a constant. Since the formation of 
this fiber is ^'-continuous, the same holds if we replace F by Fg aUT ( x \, where T{x) C I is At'-small, and x 
denotes the complicated data described above. 

The hypotheses guarantee that there are fewer than k' possibilities for the data x. Consequently, we may 
choose a filtered subset S a +i C X containing S a and each T{x). This completes the construction. We note 
that S a is K'-small for each a < k'. Set S' — S K . 

To complete the proof, it suffices to show that F K is left exact. In other words, we must show that for 
any X G X K , Y' — > Y <— Y" in y K , the map Tt x K Y is an equivalence. By Whitehead's theorem, it suffices to 
show that for any data x of the sort described above for a — k, <j) is already homotopic to a constant map. 
This follows from the construction, once we note that the formation of all relevant objects commutes with 
K-filtered colimits. □ 

2.4. Giraud's Theorem. We now come to the first non-trivial result of this paper, which asserts that any 
oo-topos can be obtained as a left-exact localization of an oo-category of prestacks. This should be considered 
a version of Giraud's theorem for ordinary topoi, which shows that any abstract category satisfying a set of 
axioms actually arises as a category of sheaves on some site. Our result is not quite as specific because we 
do not have an explicit understanding of the localization functor as a "sheafification process" . 

Theorem 2.4.1. Let X be an oo-category. The following are equivalent: 
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• The co-category X is an oo-topos. 

• There exists a cardinal k such that X is K-accessible and the Yoneda embedding X — > S K has a left 
exact left adjoint. 

• There exists an oo-topos V such that X is a left exact localization of V . 

In order to prove Theorem 12.4. II we will need a rather technical lemma regarding the structure of "free 
groupoids" , which we will now formulate. Let C be an oo-category. If U is an object of C, then we shall call a 
pair of morphisms no , tti : R — * U a coequalizer diagram over U. For fixed U , the coequalizer diagrams over 
Y form an oo-category £E;j. A groupoid over U is a C-groupoid U m together with an identification Uq ~ U. 
These groupoids also form an oo-category which we shall denote by 25PDj/. 

Any groupoid U, over U determines a coequalizer diagram over U, using the two natural maps 7ro,7ri : 
Ui -> U. This determines a functor G c : ©PDy -> CEy. We are interested in constructing a left-adjoint 
to G c . In other words, we would like to construct the "free groupoid over Y generated by a coequalizer 
diagram over Y" . Moreover, we will need to know that the construction of this free groupoid is compatible 
with various functors. 

Lemma 2.4.2. Let X be an oo-topos, and let U be an object of X. Then the following assertions hold: 

• The functor G x : &PD V -> €.E V has a left adjoint F x : €.E V -> <SPDu . 

• If T : X — > X' is a functor between oo-topoi, then the identification G c o T ~ T o G c induces 
a natural transformation F c o T — > T o F c . This natural transformation is an equivalence if T 
preserves colimits and fiber products over U . 

Proof. We sketch the proof, which is based on Proposition 15.4. ll from the appendix, and other ideas intro- 
duced there. We begin by noting that the oo-category €Eu has a monoidal structure. The identity object 
is given by the diagram 1 = {id;y, idu : U — > U . Given two coequalizer diagrams A = {t:q, tt\ : R — > U} and 
A' = {tt'q, tt[ : R' —> U}, we may define A® A' — {tto, tt[ : R ®cr R — > U}, where the fiber product is formed 
using 7Ti and ir' . 

Since X is an oo-topos, we deduce that CEjy is presentable and that ® is colimit-preserving (since colimits 
commute with pullback in X). We may therefore apply Proposition l5.4.T1 to produce monoid objects in €Eu . 
We note that a monoid object in £E[/ is simply a category object U, of X, together with an identification 
U~U . 

To prove the first part of the lemma, we need to show that for any object N 6 £E[/, the "free groupoid 
generated by N" exists. To see this, we begin with the object 1 e €Ejj and note that it comes equipped 
with a natural monoid structure (this corresponds to the constant simplicial object U, having value U). 
Applying Proposition ^. 4. ll to the morphism 1 — ► 1 ]J N in (SE;/, we deduce the existence of a monoid object 
M° £ £E[/. We may identify this monoid object with a simplicial object Af° in X which is a category object 
equipped with an identification M® ~ U. However, we are not yet done, because M° is not necessarily a 
groupoid. 

Our next goal is to promote M° to a groupoid. To do this, we will define a transfinite sequence of monoid 
objects M a £ £Eu, equipped with a coherent system of maps — > M a for (3 < a. We have already 
defined M a for a — 0, and when a is a limit ordinal we will simply define M a to be the appropriate colimit. 
We are thereby reduced to handling the successor stages. 

Assume that M a has been defined. We will construct M a+1 by freely adjoining inverses for all of the 
morphisms in M a . This can be achieved using four applications of Proposition 15. 4. 11 The idea is straight- 
forward but notationally difficult to describe, so we just sketch the idea in a simplified example. Suppose 
that C is an ordinary category, and that / : C — > C' is a morphism in C which we would like to formally 
adjoin an inverse for. We can obtain this inverse in three steps: 

• Adjoin a new morphism g : C' —> C . 

• Impose the relation / o g = idc • 

• Impose the relation g o f = idc- 

If C is an oo-category, then we need to be a bit more careful, since we have now identified g with the 
inverse of / in two different ways. In this case, we need four steps: 
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• Adjoin a new morphism g : C — > C '. 

• Adjoin a path from / o g to idc- 

• Adjoin a path from g o / to idc. 

• Adjoin a homotopy between the two paths that we now have from g o / o g to g. 

The construction described above can be carried out in a relative situation, using Proposition 15.4.11 
The result is that we obtain a new monoid M a+1 £ <£Ej/. This monoid is equipped with a monoid map 
M a — > M a+1 . If we think of M a+1 as a category object of X, then it is obtained from M a by forcing all of 
the morphisms in M a to become invertible. 

By induction, one can easily check that for any groupoid object V* of C, the map Hom(M™,V,) — > 
Hom(M, , Vi) is an equivalence. Moreover, using the fact that A" is presentable and some cardinality esti- 
mates, one can show that M a is itself a groupoid for sufficiently large a (it seems plausible that we can even 
take a = 1, but this is not important). Thus for large a, M a is the desired free groupoid. 

The second assertion of the Lemma follows because the free groupoid was constructed using colimits and 
iterated application of Proposition 15.4.11 and the second assertion of Proposition 15.4.11 guarantees that the 
free constructions that we use are compatible with colimit preserving, monoidal functors. □ 

If X is an oo-topos, there is an easier way to see that T has a left adjoint. Indeed, all groupoids in C are 
effective, so a groupoid Y, over Y is uniquely determined by the surjective map Y — > Y»|, and conversely. It 
is then easy to see that the left adjoint to T should assign to any coequalizer diagram X — > Y the groupoid 
Y, associated to the map Y — > Z, where Z is the coequalizer of 7To,7Ti : X — > Y. In particular, we have 
Y\ = Y x z Y . In particular, this proves the following: 

Lemma 2.4.3. Let 7To, tti : X — > Y be a coequalizer diagram in an oo-topos X , with coequalizer Z . Suppose 
F : X — > X' is a functor between oo-topoi which commutes with all colimits, and with fiber products over Y . 
Then the natural map 

F(Y x z Y) -> FY x FZ FY 

is an equivalence. 

Proof. This follows immediately from the preceding discussion and Lemma 12.4.21 □ 

We now proceed to the main point. 

Lemma 2.4.4. Let X be an oo-topos which is K-coherent, let V = S K be the oo-category of prestacks on 
X K) and let G : X — > V be the Yoneda embedding. Then the left adjoint F of G is left exact. 

Proof. We first note that since X is K-accessible, the left adjoint F of G exists by the proof of Proposition 
11.5.31 We must show that F commutes with all finite limits. It will suffice to show that F commutes with 
pullbacks and preserves the final object. The second point is easy: since the final object 1 £ X is K-compact, 
it follows that the final object in V is the presheaf represented by 1 G X K , and F carries this presheaf into 1. 

Let us now show that F commutes with pullbacks. In other words, we must show that for any diagram 
X — * Y *— Z in V, the natural morphism 

r/ : F(X Xy -* FX x FY FZ 

is an equivalence. We proceed as follows: let S denote the collection of all objects Y £ V such that n is an 
isomorphism for any pair of objects X, Z over Y. We need to show that every object of V lies in S. Since 
every prestack on X K is a colimit of representable prestacks, it will suffice to show that every representable 
prestack lies in S and that S is closed under the formation of colimits. 

First of all, we note that since both X and V are oo-topoi, colimits commute with pullbacks. Since F 
commutes with all colimits, we see that both F(X Xy Z) and FX x py FZ are compatible with arbitrary 
colimits in X and Z. Since every prestack (over Y) is a colimit of representable prestacks (over Y), in order 
to show that Y 6 S it suffices to show that rj is an isomorphism whenever X and Z are representable. 
Suppose that X, Y, and Z are all representable by objects x,y,z G X Kl and let w = x x y z so that w 
represents the prestack W — X Xy Z. Then L(X x Y Z) ~ L(W) ~ w ~ x x y z ~ LX Xly LZ, so that 
Y G S. Therefore S contains every representable prestack. 
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To complete the proof, we must show that S is stable under the formation of colimits. It will suffice to 
show that S is stable under the formation of sums and coequalizers (see Appendix 15. 1[) . We consider these 
two cases separately. 

Suppose Y E V is a sum of some family of objects {Ya} a eA C S. As above, we may assume that A and 
Z are represented by objects x, z E X K . The maps A, Z — > Y correspond to points p x E Y a (x), p z E Y${z) 
for some indices a and /?. Then L(A x Y Z) — L(%) = if a ^ /?, and 

L(A x y Z) = L(X x Ya Z) = LX x LYa LZ 

if a = (3, where the last equality uses the fact that Y a E S. On the other hand, 

LX x LY LZ = x Xjx^ly^ z = x x LYa (LY a Xjj^ LYy LYp) x LYf3 z 

. Since sums are disjoint in X, this fiber product is empty if a ^ (3 and is equal to x x L Ya z otherwise. 

We now come to the core of the argument, which is showing that S is stable under the formation of 
coequalizers. Fortunately, the hard work is already done. Suppose that Y is the coequalizer of a diagram 
Y\ — > Yq in V, where Yq,Y\ E S. As above, we may assume that X and Z are representable by objects 
x, z E C K . Then any point of Homp(A, Y) — Y(x) may be lifted to a point of Yq(x). Thus we may assume 
that the maps X, Z — > Y both factor through Yq. Since X x Y Z = X x Yo (Yq x y Yq) x Yq Z and we already 
know that L commutes with fiber products over Yq, we can reduce to the case where X = Z = Yq (no longer 
assuming X and Z to be representable). Now we simply apply Lemma 12.4.31 noting that L commutes with 
all colimits and with fiber products over Yq. □ 

We can now give the proof of Theorem 12.4.11 

Proof. We have just seen that (1) =>• (2). Since prestack co-categories are oo-topoi, it is obvious that 
(2) (3). Let us prove that (3) =>■ (1). By Proposition 11.5.31 X is presentable. It remains to check the 
other axioms. Let L : V — > X denote the left exact localization functor. 

Sums in Xq are disjoint: given two objects E and E' of Xo, their sum in Xq is L{E\\E'), so that the 
fiber product E X L r E yi E >\ E' ~ LE Xl(e]} e>) LE' ~ L(E x £ jj E , E') ~ £(0), which is the initial object of 

Xq. 

Finally, suppose that A, is a groupoid in Xq. Then for any Y S X, Hom(y, A,) = Hom(LY", A.), so that 
A, is also a groupoid in X. Thus A. is effective in X. Since L is left exact, it follows that A. is effective in 

Xq. □ 

Theorem l2.4.1l is extremely useful. It allows us to reduce the proofs of many statements about arbitrary 
oo-topoi to the case of co-categories of prestacks. We can then often reduce to the case of the co-topos S by 
working componentwise. This places the full apparatus of classical homotopy theory at our disposal. 

2.5. Truncated Objects. In this section, we will show that for any co-topos X, the full subcategory of 
X consisting of "discrete objects" is an (ordinary) topos. This observation gives us a functor from the 
(oo, 2)-catcgory of oo-topoi to the 2-category of topoi. 

We will begin with some generalities concerning truncated objects in an co-category. 

Definition 2.5.1. Let C be an co-category and k an integer > —1. An object C E C is called k-truncated 
if for any morphism rj : D — > C, one has 7r„(Home(-D, C),rf) = * for n > k. By convention we shall say that 
an object is (— 2)-truncated if it is a final object of C. An object C is called discrete if it is O-truncated. 

In other words, an object C E C is discrete if Home (D,C) is a discrete set for any D E C. We see 
immediately that the discrete objects of C form an ordinary category. 

Remark 2.5.2. The fc-truncated objects in an co-category C are stable under the formation of all limits 
which exist in C. 

Example 2.5.3. Suppose C = S. Then the (— 2)-truncated objects are precisely the contractible spaces. 
The (— l)-truncated objects are spaces which are either empty or contractible. The O-truncated objects are 
the spaces which are discrete (up to homotopy). More generally, the n-truncated objects are the spaces A 
all of whose homotopy groups 7Tfc(A, x) vanish for k > n. 
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Let us say that a morphism / : C — > C in an oo-category C is k-truncated if it exhibits C as a fc-truncated 
object in the slice category C mi of objects over C For example, the (— 2)-truncated morphisms are precisely 
the equivalences in C. The (— l)-truncated morphisms are called monomorphisms. A morphism / : C — > C 
is a monomorphism if the induced map Homc(X, C) — > Home (A, C") is equivalent to the inclusion of a 
summand, for any A G C. 

The following easy lemma, whose proof is left to the reader, gives a recursive characterization of n- 
truncated morphisms. 

Lemma 2.5.4. Let C be an co-category with finite limits and let k > — 1. A morphism f : C —> C is 
k-truncated if and only if the diagonal C — > C Xc> C is {k — 1) -truncated. 

This immediately implies the following: 

Proposition 2.5.5. Let F : C — > C' be a left-exact functor between oo-categories which admit finite limits. 
Then F carries k-truncated objects into k-truncated objects and k-truncated morphisms into k-truncated 
morphisms. 

Proof. An object C is fc-truncated if and only if the morphism C — > 1 to the final object is ^-truncated. Since 
F preserves the final object, it suffices to prove the assertion concerning morphisms. Since F commutes with 
fiber products, Lemma l2 . 5 . 41 allows us to use induction on k, thereby reducing to the case where k = —2. But 
the (— 2)-truncated morphisms are precisely the equivalences, and these are preserved by any functor. □ 

Proposition 12 . 5 . 51 applies in particular whenever F = /* or F — /*, if / is a geometric morphism between 
oo-topoi. 

Proposition 2.5.6. Let C be a presentable co-category, k > —2. Then there exists an accessible functor 
Tfc : C — > C, together with a natural transformation idc — * Tk, with the following property: for any C € C, 
the object TkC is k-truncated, and the natural map HomePC, D) — > Homc(C, D) is an equivalence for any 
k-truncated object D. 

Remark 2.5.7. If the oo-category C is potentially unclear in context, then we will write r£ for the truncation 
functor in C. 

Proof. Suppose first that C — S. In this case, the functor rjt is the classical "Postnikov truncation" functor. 
It is characterized by the fact that there exists a surjective map X — > t^X which induces an isomorphism 
on 7r n for n < k, and ir n (TkX) = for n > k, for any choice of basepoint. If we represent spaces by fibrant 
simplicial sets, then the functor rfe can be implemented by replacing a simplicial set X by its fc-coskeleton. 
In particular, we note that Tk is aj-continuous. 

Now suppose that C is an oo-category of prestacks. The existence of Tk in this case follows easily from 
the existence of Tk when C — S: we simply work componentwise. Once again, the functor Tk is actually 
w-continuous. 

We now handle the case of a general presentable oo-category C. By Proposition 11.5.31 we may view C as 
the image of a localization functor L : C — > C , where C' is an oo-category of prestacks. We will suppose 
that a truncation functor has already been constructed for C' . 

We now construct a transfinite sequence of functors : C — > C, together with a coherent collection of 
natural transformations t^° —>...—> " for chq < . . . < a n . Let t° be the identity functor, and for limit 
ordinals A we let be the (filtered) colimit of {t£} q<a . Finally, let if +1 = Lt%'t£. 

One verifies easily by induction that for any fc-truncated object D G C, the natural morphism 

Hom c (-jf C,L>) -> Hom c (C,L>) 

is an equivalence. Note also that each of the functors t£ is accessible. To complete the proof, we note that 
L is K-continuous for some n. Thus K-filtered colimits in C agree with K-filtered colimits in C' , so that t£C 
is a K-filtered colimit of fc-truncated objects in C' , hence /c-truncated in C' and thus also in C. We may then 
take Tk — t£ . □ 
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Remark 2.5.8. The preceding proof can be simplified if C is an oo-topos. In this case, the localization 
functor L can be chosen to be left exact, and therefore to preserve the property of being fc-truncated, so that 
one may simply define Tk = Lt£ . 

Remark 2.5.9. It is immediate from the definition of that it is a localization functor. We deduce 
immediately that if C is a presentable oo-category, then the subcategory Tf. C of fc-truncated objects of C is 
also presentable. In particular, the discrete objects of C form a presentable category. 

Proposition 2.5.10. Let F : C — > C' be a functor between presentable oo- categories, which is left-exact and 
colimit preserving. Then there are natural equivalences F(rkX) ~ TkF(X). 

Proof. Since F is left-exact, it preserves fc-truncated objects. Thus the natural map FX — > FfaX) factors 
uniquely through some map (f> : t^FX — > Fir^X). To show that 4> is an equivalence, we must show that 
Homc(fl, W) ~ Romc(F(TkX), W) is an equivalence for any fc-truncated W in C' . 

Since F preserves colimits, it has a right adjoint G. Thus we can rewrite the desired conclusion as 
Homc(X, GW) ~ Homc(TkX, GW). Since G preserves all limits, GW is fc-truncated and we are done. □ 

Proposition 12.5.101 applies in particular whenever F = /*, where / is a geometric morphism between 
oo-topoi. 

We will now need a few basic facts about truncated objects in an oo-topos. 

Proposition 2.5.11. Let X be an oo-topos containing a diagram X — » Y <— Z , where Y and Z are k- 
truncated. Then the natural map f : Tk(X Xy Z) — > (t^X) Xy Z is an equivalence. 

Proof. By Theorem l2.4.1l we may view X as a left-exact localization of an oo-category V of prestacks. Let 
L denote the localization functor. Since Tu = Lt^ , it will suffice to prove the proposition after X has been 
replaced by V . Working componentwise, we can reduce to the case where X = S. 

In order to show that / is a homotopy equivalence, it will suffice to show that / induces isomorphisms on 
homotopy sets for any choice of basepoint per^IxyZ). We may lift p to a point p£ Xxy Z . Since both 
the source and target of / are fc-truncated, it will suffice to prove that n n (X Xy Z,p) ~ iXnir^X Xy Z, f(p)) 
is bijective for n < k. If n = 0, this follows by inspection, since X and t^X have the same connected 
component structure when k > 0. 

If n > 0, we use the fiber sequences F— >XxyZ-tI and F — > (r^X) XyZ-> TkX with the same 
fiber (containing the point p). Using the long exact sequence associated to these fibrations, we deduce the 
bijectivity from the (slightly nonabelian) five lemma, using the fact that TTj(X,x) — > Kj{TkX,x) is bijective 
for j < k and surjective for j = k + 1. □ 

We can now show how every oo-topos X determines an ordinary topos. The proof requires Corollary 
|2~Q1 which is proven in the next section. 

Theorem 2.5.12. Let X be an oo-topos. Then the full subcategory of discrete objects of X is a topos. 

Proof. We have seen that these objects form a presentable category To X. To complete the proof, it will 
suffice to verify the remainder of Giraud's axioms (see Proposition 12 . 1 . lfl . namely: 

• Sums in To X are disjoint. It will suffice to show that fiber products in To X agree with the (homotopy) 
fiber products in X and that sums in To X agree with sums in X. The first assertion follows from 
the definition of a discrete object (both fiber products enjoy the same universal property). To prove 
the second, it suffices to show that a sum of discrete objects in X is discrete, which follows easily 
from the disjointness of sums in X. 

• Colimits in To X commute with pullback. Since To X is a localization of X, colimits in To X may 
be computed by first forming the appropriate colimit in X and then applying To. The required 
commutativity follows immediately from Proposition 12. 5. TT1 

• All equivalence relations in X\ are effective. If R C U x U is an equivalence relation in To X, then 
we obtain a groupoid X, in To X , with X n = R Xjj . . . Xjj R. Since X is an oo-topos, this groupoid 
is effective. Let X — \X, |. To complete the proof, it will suffice to show that X is discrete. This 
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follows from Corollary 12.6.81 since U x x U — ► U X U is a monomorphism (by the definition of an 
equivalence relation). 

□ 

The construction X ~» tq X is functorial on the (oo, 2)-category of oo-topoi. Indeed, if / : X — > X' is 
a geometric morphism of oo-topoi, then /* and /* are both left exact and therefore carry discrete objects 
into discrete objects. They therefore induce (left exact) adjoint functors between r X and To X' , which is 
precisely the definition of a geometric morphism of topoi. 

One should think of To A" as a sort of "Postnikov truncation" of X . The classical 1-truncation of a homotopy 
type X remembers only the fundamental groupoid of X. It therefore knows all about local systems of sets 
on X, but nothing about fibrations over X with non-discrete fibers. The relationship between X and To X is 
analogous: t X knows about the "sheaves of sets" on X, but has forgotten about sheaves with nondiscrete 
spaces of sections. 

Remark 2.5.13. In view of the above, the notation To X is unfortunate because the analogous notation for 
the 1-truncation of a homotopy type X is t\X. We caution the reader not to regard To X not as the result 
of applying an operation tq to X; it instead denotes the essential image of the functor To : X — > X. 

We would expect, by analogy with homotopy theory, that there in some sense a geometric morphism 
X — > To X. In order to properly formulate this, we need to show how to build an oo-topos from an ordinary 
topos. We will return to this idea after a brief digression. 

2.6. Surjections. Let X be an oo-topos. The assumption that every groupoid in X is effective leads to a 
good theory of surjections (also called "effective epimorphisms" ) in X, as we shall explain in this section. 

Let Uq be an object in an oo-topos X. We define a groupoid object U, of X by letting U n denote the 
(n + l)-fold product of Uq with itself. Let U = \U,\. Then we have the following: 

Proposition 2.6.1. The morphism Uq — > U is equivalent to the natural morphism Uq — > t-\Uq. 

Proof. We first show that U is (— l)-truncated. It suffices to show that the diagonal map U — > U x U is an 
equivalence. Note that U = U XjjU. Since colimits commute with fiber products and U = \U n \, it suffices 
to show that p n : U n Xu U n — ► U n x U n is an equivalence for all n > 0. Note that p n = U n x Uo p x Uo U n ] 
thus it suffices to consider the case where n = 0. In this case, the fiber product Uq x Uq = U\ by definition, 
and Uq Xu Uq = Ui since U, is effective. 

To complete the proof, it suffices to show that Komx(U, E) — ► Hom^(/7o, E) is an equivalence whenever E 
is (— l)-truncated. By definition, the condition on E means that both spaces are either empty or contractible; 
we must show that if the target Hom^(?7o, E) is nonempty, then so is Hom^(C7, E). But this is clear from 
the description of U as a colimit of objects, each of which admits a map to E (automatically unique). □ 

It U ~ 1, then we shall say that Uq — > 1 is a surjection. More generally, we shall say that a morphism 
Uq — ► E is a surjection if it is a surjection in the oo-topos X/g. In other words, Uq — ► E is a surjection if 
E ~ |Z7.|, where U n denotes the (n + l)-fold fiber power of Uq over E. 

Remark 2.6.2. (1) Any equivalence is surjective. 

(2) Any morphism which is homotopic to a surjection is surjective. 

(3) If / : X — > y is a geometric morphism and Y — > Y' is a surjection in y, then f*Y — > f*Y' is a 
surjection in X. In particular, we see that Y Xy> Y" — » Y" is surjective for any Y" —* Y'. 

To show that surjections are closed under composition, it is convenient to recast the definition of a 
surjection in the following way. Given an object E € X, let V(E) denote the collection of all "subobjects" of 
E: namely, all equivalence classes (— l)-truncated morphisms Eq — > E. We may partially order this collection 
so that Eq < Ei if there is a factorization (automatically unique) Eq — > E\ — > E. It is not difficult to verify 
that V(E) is actually a set (it is the set of subobjects of 1 in the topos to X/ e ), but we shall not need this. 
Note that given any morphism / : E — -> E, we obtain an order-preserving pullback map /* : V(E) — > V(E'), 
given by /* (E' ) = E' x E , E. 
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Proposition 2.6.3. A morphism f : E' — > E in X is surjective if and only if f* : V(E) — » V(E') is 
injective. 

Proof. Suppose first that /* is injective. Let U n denote the (n + l)-fold fiber power of E 1 over E. Then 
|Z7.| — > E is (— l)-truncated. Thus \U,\ and E give two elements of V(E). It is easy to see that f*\U,\ = 
f*E G V(E'). The injectivity of /* then implies that \U,\ — > E is an equivalence, so that / is surjective. 

Conversely, suppose that / is surjective, so that \U m \ — > E 1 is an equivalence. Consider any pair of injections 
E ->E,Ei-+ E. Suppose that f*E = f*E 1 in V(E'); we must show that E Q = E x in V(E). It will suffice 
to show that Eq x e E\ maps isomorphically to both Eq and E\ . By symmetry it will suffice to prove this 
for E\. Replacing Eq by Eq Xj E\, we may suppose that there is a factorization Eq ^ E\ ^ E. We wish 
to show that g is an equivalence. 

Since pullbacks commute with colimits, the morphism g is obtained as a colimit of morphisms g n : 
Eq Xj U n -+ Ei Xe U n . Thus it suffices to show that each g n is an equivalence. Since g n = go X[/ U n , it 
suffices to show that c/o is an equivalence. But this is precisely what the assumption that f*Eo = f*E\ tells 
us. □ 

From this we immediately deduce some corollaries. 

Corollary 2.6.4. A composite of surjective morphisms is surjective. 

Corollary 2.6.5. Let f a : E' a — > E a be a collection of morphisms in an oo-topos X , and let f : E' — > E be 
their sum. Then f is surjective if and only if each f a is surjective. 

Proof. Note that V(E) = U a T(E a ) and V(E') = U a V(E' a ). If each /* is injective, then /* = U a f* is also 
injective. The converse also holds, since each of the factors V(E a ) is nonempty. □ 

Corollary 2.6.6. Suppose X -4 7 A Z is a diagram with g o f surjective. Then g is surjective. 

The notion of a surjective morphism gives a good mechanism for proving theorems by descent. The 
following gives a sampler: 

Proposition 2.6.7. Let X be an oo-topos, let f : E — > S be a morphism in X , let g : S' — > S be another 
morphism, and let f':E'—* S' be the base change of f by S' — > S . Then: 

• If the morphism f is n-truncated, then so is /'. The converse holds if S' — > S is surjective. 

• If the morphism f is surjective, then so is f. The converse holds if S' — > S is surjective. 

Proof. We begin with the first claim. If / is n-truncated, then /' is clearly n-truncated. For the converse, 
we note that / is n-truncated if and only it induces an equivalence E — > r„ /s E. Since base change by 5" 
commutes with truncation, it will suffice to prove that a morphism which becomes an equivalence after base 
change to S' is an equivalence to begin with (in other words, it suffices to consider the case where n = —2). 

Let S' m denote the groupoid obtained by taking fiber powers of S' over S, and let E' m be the groupoid 
obtained by taking iterated fiber powers of E 1 over E. Then if /' is an equivalence, we get an induced 
equivalence E', — > S',, hence an equivalence \E' m \ — * \S'„\. Since g is surjective, the target is equivalent to S. 
The map E' — > E is a base change of g, hence surjective, so the same argument shows that the source \E' m \ 
is equivalent to E, which completes the proof. 

Now let us consider the second claim. We have already seen (and used) that the surjectivity of / implies 
the surjectivity of /'. For reverse direction, use Corollarv l2.6.6l □ 

The following consequence was needed in the last section: 

Corollary 2.6.8. Let C be an oo-topos, k > —1, and let f : U — > X be a surjective morphism in C. Suppose 
that U Xx U — > U X U is (k — l)-truncated. Then X is k-truncated. 

Proof. The morphism UxxU^UxUis obtained from the diagonal morphism X — » X x X by a surjective 
base change. It follows that the diagonal of X is (k — l)-truncated, so that X is fc-truncated by Lemma 
El □ 
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We saw in the last section that if X is an oo-topos, then the full subcategory X\ consisting of discrete 
objects is an ordinary topos. By Giraud's theorem 12.4.11 X\ actually arises as the category of sheaves on 
some site equipped with a Grothendieck topology. We will now construct such a site. 

Suppose that X is K-coherent. Via the Yoneda embedding, every 1-truncated object determines a presheaf 
of sets on X K . Note that a presheaf on an oo-category C is the same thing as a presheaf on the homotopy 
category hC. We will show that X\ is precisely the collection of sheaves of sets for a Grothendieck topology 
on h X K which we now describe. We will say that a collection of morphisms {E a — > E} in h X K is a covering 
of E if the induced map (which is well-defined up to homotopy) JJ E a — > E is surjective. 

Proposition 2.6.9. The covering families defined above determine a Grothendieck topology on hX K . The 
presheaf represented by any discrete object of X is a sheaf of sets on hX K . The Yoneda embedding induces 
an equivalence of categories between X\ and the category of sheaves of sets on hX K . 

Proof. Let us first show that the covering families determine a Grothendieck topology on hX K . 

• We must show that the one element family {E — > E} is covering for any E, and that any covering 
family remains a covering family when it is enlarged. Both of these properties are clear from the 
definitions. 

• Suppose that some family of morphisms {E a — > E} give a covering of E, and the for each a we have 
a covering {E a p — > E a }. We must show that the family of composites {E a p — > E} is also a covering 
family. The induced morphism 

]jE aP ^Y[E a 

a,/3 a 

is surjective by Corollary 12. 6. 51 hence the morphism 

J J E a p — > E 

a, (3 

is surjective by Corollarv l2.6.4l 

• Let {E a — > E} be a covering and / : E 1 — > E any morphism. We must show that there exists a 
covering of {E'p — > E'} such that each composite map E'p — > E factors through some E a . In fact, 
we may take the family of morphisms {E a Xe E' — > E'}. (Note that E a x e E' is no< necessarily a 
fiber product in /iC K : these do not necessarily exist, and are not needed). 

Now suppose that X 6 X\ is a discrete object of X. We claim that J-(») = Hom(«, X) is a sheaf on 
/iC K . Suppose given a covering {E^ — ► of an object E and elements ?7 Q € T(E a ). We must show that 
if the 7] a agree on overlaps, then they glue to a unique section of T(E). Set E' = U-E a and U n denote 
the (n + l)-fold fiber power of E' over E. Then U, is a groupoid with \U,\ = E. Consequently, we have 
Homx(E,X) = | Hom^([/,, X)\. Since X is discrete, the right hand side is simply the kernel of the pair of 
maps p, q : J-(E') — » T[E' Xe E'). The condition that the rj a agree on overlap is precisely the condition 
that they give rise to an element of this kernel. 

Let C denote the topos of sheaves on h X K . Since X was assumed to be K-accessible, the Yoneda embedding 
7r : X\ — > C is fully faithful. To complete the proof, it will suffice to show that tt is essentially surjective. In 
other words, we must prove that any sheaf of sets T on h C K is representable by an object of X (automatically 
discrete). Regard T as a presheaf on C K ; we need to show that it is representable. If J- carries all K-small 
colimits into limits, then it has a unique K-continuous extension to X which is representable by Proposition 
11.4.31 In order to show that T commutes with all K-small limits, it will suffice to show that T commutes 
with K-small sums and with coequalizers (see Appendix 15. \\ . 

If E is a sum of K-compact objects E a , then {E a — > E} is a covering family so that T(E) — » H a F(E a ) 
is injective. The surjectivity follows from the fact that sums are disjoint in X, so that no compatibility 
conditions are required to glue elements of F(E a ) to an element of J-(E). 

Finally, suppose E is presented as a homotopy coequalizcr of a diagram 7To,7Ti : F\ —> Fq of ^-compact 
objects. We must show that the diagram T{E) — > T{F Q ) — > J-(F\) is a (homotopy) equalizer. Since T is 
set- valued, this means only that T[E) is the kernel of the pair of maps T[Fq) ^> T{F\). The injectivity of 
!F(E) — * J-(Fq) follows from the fact that {Fq — > E} is a covering (and that T is a separated presheaf). 
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To complete the proof, we need to show that given any rj in the kernel of ttq, n% : -F(F ) — > J-(Fi) arises 
from an object in T(E). Since Fq — > E is surjective, it suffices to show that the two restrictions of rj to 
T(Fq Xe Fq) coincide. Let ir' , ir[ : Fo x e Fq — > Fo denote the two projections. 

To complete the proof, we need to recall the notation of Lemma 12.4.21 the oo-category £Ef has a 
coherently associative multiplication ®. Let C denote the full subcategory of £Ef consisting of those triples 
(A,p, q) such that p*r] = q*r] G J~(A), It is clear from the definition that C is stable under (g> and under 
direct sum. Since J- is a separated prcsheaf, any surjective morphism %j) : A — > A' induces an injection 
ip* : T(A') -> ^(A). It follows that if (A,p,q) G C and there is a morphism g) — > in £E Fo 

which induces a surjection A — > A', then (A',p', q') G C 

Let denote the object (Fi,7Tj,7Tj) G £Ey. The proof of Lemma [2.4.21 implies that we can construct 
Fq x e F as a colimit of <g>-products of the objects R^. Consequently, there exists a morphism {A,p, q) — > 
(Fo x -E J 5 bi 7I "oi 7r i) which induces a surjection A — > F x £ F , where A is a disjoint union of 0-products of 
the objects R^. We need to show that (Fq x E Fo,7r ,7rJ) G C. By the preceding argument, it suffices to 
show that each lies in C, which is clear. □ 

Now we come to a crucial fact which will be needed subsequently: a map is surjective if and only if 
it induces a surjective map on connected components. Note that a map between discrete objects of X is 
surjective if and only if it is a surjective map in the ordinary topos To X , in the usual sense. 

Proposition 2.6.10. Let X be an oo-topos, and let <fi : E — > F be a morphism in X . Then (f> is surjective 
if and only if tq(/) : tqE — > tqF is surjective. 

Proof. Suppose that <fi is surjective, so that F ~ \E m \ where E n denotes the (n + l)-fold fiber power of E over 
F. Since To : X — > To X commutes with colimits (it is a left adjoint), we deduce that To-F is the geometric 
realization of tqE, in the ordinary category X\. In other words, it is the coequalizer of a pair of morphisms 
tqE\ — * tqEq. This proves that tqE — > tqF is surjective. 

For the converse, let us suppose that tqE — > ToF is surjective. Choose k such that X is K-coherent and 
E,F G X k . Then E represents a prestack on X K ; let hE denote the corresponding presheaf on h X K , defined 
by hE{X) — ttqE(X) = ttq Homx(X, E). Similarly let hF denote the presheaf corresponding to F. Then tqE 
and ToF are the sheafifications of these presheaves. The identity map F — > F gives an element of 77 G hF{F). 
Since TqE surjects onto ToF, there exists a covering {F a — > F} and liftings r\ a G hE(F a ). Enlarging k if 
necessary, we may assume that the sum F' of the F a is K-compact, so that 77 lifts to rf G 7To Hom^(F', F) 
with F' — > F surjective. By Corollary 12. 6. 61 </> is also surjective. □ 

2.7. Stacks on a Topos. In this section, we introduce a construction which passes from ordinary topoi to 
oo-topoi, and show that it is right adjoint to the functor X tqX constructed in ^2.51 The construction is 
in some sense dual to what we did in the last section: instead of starting with an oo-topos and producing a 
site, we will begin with a site and produce an oo-topos of "sheaves of spaces" on that site. 

Definition 2.7.1. Let X be a topos, and T a prestack on X. We will say that J 7 is a stack on X if it satisfies 
the following descent conditions: 

• Given any collection {Ci] of objects of X with (disjoint) sum C, the natural map J-{C) — » n,; F{Ci) 
is an equivalence. 

• Given any surjection C — > D in X, let C, denote the simplicial object of X with C n the (n + l)-fold 
fiber power of C over D. Then the natural map T{D) — * | T(C,)\ is an equivalence. (Here | F{C,)\ 
denotes the geometric realization of the cosimplicial space) . 

Lemma 2.7.2. Let X be a topos, and let Xq be a full subcategory of X which is closed under finite limits 
and generates X. Let f : T ^ — > Q be a map of sheaves on X. If f induces an equivalence T{C) — > Q{C) for 
all C G Xq, then f is an equivalence. 

Proof. Without loss of generality, we may enlarge Xo so that Xq is closed under sums: Xo remains stable 
under the formation of fiber products, and the value of a sheaf on a sum is determined by its values on the 
summands. 
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We must show that for all C 6 I, F{C) — > G(C) is an equivalence. By hypothesis, this is true when 
C £ lo- Next, suppose that there is a monomorphism C — > C", with C G lo- Choose a surjection {/ — » C, 
where {/ £ X . Then we have U x c U x c . . . x c U = U Xc> U x c > ■ ■ ■ X-c U, so that all fiber powers of U 
over C lie in Xo- Let U n be the (n + l)-fold fiber power of U over C. Then .F(C) ~ | F(U t )\, and similarly 
for Q. Since / induces homotopy equivalences F(U n ) — > Q(U n ), it induces a homotopy equivalence between 
the geometric realizations .F(C) — > 5(C). 

Now consider the general case. As before, we choose a surjection U — > C, where ?7 € Xq. In this case, 
each fiber power J7 (7 Xc .. . Xp [/ is a subobject of U x U X . . . U which belongs to Xq. The above 
argument shows that !F(U n ) — > T (U n ) is an equivalence for each u, and once again we obtain an equivalence 
F{C)^F'{C). □ 

Proposition 2.7.3. Let X be a topos. Then the co-category of stacks on X is an oo-topos. 

Proof. Let C be a small category with finite limits and equipped with a Grothendieck topology such that X 
is equivalent to the category of sheaves of sets on C. We will obtain the oo-category of sheaves on X as a 
left-exact localization of the co-category V — S c of prestacks on C. 

Let T be a prestack on C. We define a new presheaf J- + as follows: F + (U) = colimg linage F(S), where 
& ranges over the (directed) collection of sieves in C which cover U. Note that there is a morphism T — > J- + 
which is natural in T. Consequently we may obtain a transfinite sequence of functors s a by iterating the 
construction T i— > Let sol-^ 7 ) = Sa+i{J~) = s ct (J r ) + , and s\(F) = colim{s Q ,(J r )} Q< A when A is a 

limit ordinal. One verifies easily by induction that each s a is left-exact and accessible. 

Let us call a prestack fonCa stack if, for any sieve 6 in C covering U , the natural map 

FVJ) -» lim F(S) 

see 

is an equivalence. It follows easily by induction that for any prestack T and any stack T\ the natural map 

Hom(s Q J-') -> Hom(J,f') 

is an equivalence for every ordinal a. We also note that for k sufficiently large, s K (^ r ) is a stack for any 
prestack T. It follows immediately that s K is a localization functor, whose essential image consists of the 
sheaves on C. Since s K is left-exact, we deduce that the oo-category X of stacks on C is an oo-topos. 

By construction, the discrete objects of X are precisely the sheaves of sets on C. Thus to X is equivalent 
to the topos X. Let X' denote the oo-category of sheaves on X. The restricted Yoneda embedding induces 
a functor F : X — > X' . To complete the proof, it will suffice to show that F is an equivalence. 

We next construct a left adjoint G to F. Given a sheaf T Given a sheaf T on X and an object U € C, let 
GF(U) denote the value of T on the sheafification of U. One verifies readily that G : X' — > X is left adjoint 
to -F. It now suffices to show that the adjunction morphisms id^" — > FG and GF — > id^ are equivalences. 

It is clear from the definitions that GF — > id^ is an equivalence. For the other adjunction, we must show 
that if T is a sheaf on X and T 1 denotes the induced sheaf GF on C, then F{W) — > Hom^(VF, JT') is an 
equivalence. The right hand side here may be written as a homotopy limit 

limHomWfm^'fC/)) ~ lim JF'(f7), 
uec (u,n) 

where the latter homotopy limit is taken over all pairs U G C, r\ G W(f7). If PF is the sheafification of an 
object U of C, then this category has a final object and hence the homotopy limit is given by F'(U) = F(W), 
as desired. 

Now we have a natural morphism T — > FG(J-), which induces equivalences when evaluated at any W 
which is the sheafification of a representable presheaf. Since every object of X is a colimit of sheafifications 
of representable presheaves, we may conclude using Lemma 12. 7. 21 □ 

If X is a topos, we will denote the oo-topos of stacks on X by AX. We now formulate a universal property 
enjoyed by AX: 

Proposition 2.7.4. Let X be a topos and y an oo-topos. The category of geometric morphisms Top(ro y, X) 
is naturally equivalent to the oo-category of geometric morphisms Top 00 (y, AX). 
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Proof. Let C be a small category with finite limits, equipped with a Grothendieck topology such that X is 
equivalent to the category of sheaves of sets on C. Then the proof of Proposition 12.7.31 shows that we may 
identify AX with the oo-category of sheaves on C. 

We first assume that the topology on C is discrete, in the sense that any sieve which covers an object 
C G C actually contains the identity map C — > C '. In this case, geometric morphisms from y into AX are 
just given by left-exact functors /* : C — > y. A similar argument shows that Top(r y,X) is equivalent to 
the category of left exact functors C — ► t y. Note that every object of C is discrete, and left-exact functors 
preserve discrete objects by Lemma l2.5.5l Therefore every left exact functor C — > y factors uniquely through 
To y , which completes the proof in this case. 

Now we consider the general case. Let V denote the oo-category of presheaves on C, so that AX is 
a left-exact localization of V and X is a left-exact localization of t V '. We will denote both localization 
functors by L. The case that we have just treated shows that Top(r y, r V) ~ Top(y, P). On the other 
hand, Top(3^, AX) can be identified with the full subcategory of Top^, P) consisting of left-exact, colimit 
preserving functors f*:V^>y which factor through L, in the sense that the natural morphism f*(E) — > 
f*(LE) is an equivalence for all E e ?. Similarly, Top(ro y, X) can be identified with the collection of all 
left-exact, colimit preserving functors /* : tq V — > tq y which factor through L. To complete the proof, 
it suffices to show that a geometric morphism f*:V^y factors through L if and only if the restriction 
f*\roV factors through L. 

The "only if part is trivial, so let us focus on the "if. Let S denote the collection of all morphisms of 
the form U — > LU, where U G To V . Since every morphism of S becomes invertible after applying /*, there 
exists a factorization V — ► S^ 1 V — ► y. It now suffices to verify that S^ 1 V — > y is an equivalence. In other 
words, we must show that every 5-local object of V is actual L-local. This follows immediately from the 
definition of L. □ 



Remark 2.7.5. It is possible to give a definition of n-topos for any < n < oo: this is a particular kind 
of n-category, which "looks like" the n-category of (n — l)-truncated stacks on a topological space X. For 
n = oo, one recovers Definition 12.2.51 For n = 1, one recovers the classical definition of a topos. For n = 0, 
one recovers the notion of a locale. 

For each n > m, one has a "truncation" functor from n-topoi to m-topoi, which replaces an n-topos by 
its full subcategory of m-truncated objects. Each of these truncation functors has a right adjoint. We have 
discussed the situation here when n = oo, m = 1. When n = 1, m = 0, the "truncation" replaces a topos by 
the locale consisting of its "open subsets" (that is, subobjects of the final object). 

2.8. Homotopy Groups. In this section, we will discuss the homotopy groups of objects and morphisms 
in an oo-topos. These will be needed in H2.9I on hyperdescent and in 21 on dimension theory, but are not 
needed for the main result of jJHl 

Let X be an oo-topos, and let X be an object of X. Fixing a base point * 6 S™, we get an "evaluation" 
map X s — > X. Let ir n {X) = r /x (X s ), where the notation indicates that we consider X s as an object 
of the oo-topos X jx- This is a sheaf of pointed sets on X: the base point is induced by the retraction of S n 
onto *. As in the classical case, the co-ii-space structure on the sphere gives rise to a group structure on 
the sheaf Tr n (X) if n > 1, which is abelian if n > 2. 

In order to work effectively with homotopy sets, it is convenient to define the homotopy sets 7r„(/) of a 
morphism / : X — > Y to be the homotopy sets of X, considered via / as an object of X /y This construction 
gives again sheaves of pointed sets on X (groups if n > 1, abelian groups if n > 2). The intuition is that the 
stalk of these sheaves at a "point" p G X is the nth homotopy group of the mapping fiber of /, with base 
point p. 

It will be useful to have the following recursive definition of homotopy groups. Regarding X as an object 
of the topos X jy, we may take its 0th truncation r /Y X. This is a sheaf of sets on X i Y ', by definition we 

set 7To(/) = f*T /Y (X) = X x Y t /y (X). The natural map X — > t q ,y (X) gives a global section of 7r (/). 
Note that in this case, 7Tq(/) is the pullback of a sheaf on Y: this is because the definition of ttq does not 
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require a base point. If n > 0, then 7r n (/) = 7r„_ 1 (/'), where /' : X — ► X x Y X is the diagonal map. Finally, 
in the case where / = X — * 1, we let ir n (X) = Tv n (f). 

Remark 2.8.1. Let / : X — > y be a geometric morphism of oo-topoi, and let g : Y — > y' be a morphism in 
Then /*(7^ n (g , )) ~ Tr n (f*(g)). This follows immediately from the definition and Proposition 12 . 5 . lTJI 

Remark 2.8.2. Given a pair of composable morphisms X — > Y Z, we have a sequence of pointed sheaves 
• • • -» f*n+i(g) -> 7Ti(/) -> 7r t (g o /) -> /*vr 4 (.g) -» n-i(f) -> • • • 

with the usual exactness properties. To see this, one first mimics the usual construction to produce the 
boundary maps in the above sequence. To prove exactness, one can embed the oo-topos X in an oo-topos 
V of presheaves. Using Remark l2.8.1l we reduce to the problem of showing that the corresponding sequence 
is exact in V . This can be checked componentwise. We are thereby reduced to the case X = S, which is 
classical. 

Remark 2.8.3. If X = S, and r\ : 1 — > X is a pointed space, then i]*ir n (X) is the nth homotopy group of 
X with base point n. 

We now study the implications of the vanishing of homotopy groups. 

Proposition 2.8.4. Let f : X — ► Y be an n-truncated morphism. Then 7Tfe(/) = * for all k > n. If n > 

and 7r n (/) = *, i/ien f is (n — 1) -truncated. 

Proof. The proof goes by induction on n. If n = —2, then / is an equivalence and there is nothing to prove. 
Otherwise, we know that f':X^Xx Y Xis(n — l)-truncated. The inductive hypothesis then allows us to 
infer that 7Tfc(/) = ^k-i(f') = * whenever k > n and k > 0. Similarly, if n > 1 and n n (f) = 7T n _i(/') = *, 
then /' is (n — 2)-truncated by the inductive hypothesis, so that / is (n — l)-truncated. 

The case of small k and n requires special attention: we must show that if / is 0-truncated, then / is 
(— l)-truncated if and only if 7Tq(/) = *. The fact that / is 0-truncated implies that t* y X = X, so that 
i"o(/) = X x Y X . To say 7Tq(/) = * is to assert that the map f':X—* ?ro(/) is an equivalence, which is to 
say that X is (— l)-truncated. □ 

Remark 2.8.5. The Proposition 12.8.41 implies that if / is n-truncated for n 0, then we can test whether 
or not / is n-truncated for any particular value of n by computing the homotopy groups of /. In contrast 
to the classical situation, it is not always possible to drop the assumption that / is n-truncated for n>0, 

Lemma 2.8.6. Let X be an object in an oo-topos X. Then the natural map p : X — > r n X induces 
isomorphisms TTk(X) — > p*T^k(r n X) for all k < n. 

Proof. Let <fr : X — > y be a geometric morphism such that (ft* is fully faithful. By Proposition 12.5. lUI and 
Remark 12.8.11 it will suffice to prove the lemma in the case where X = y. By Proposition I2.4.T1 we may 
assume that y is an co-category of presheaves. In this case, homotopy groups and truncations are computed 
pointwise. Thus we may reduce to the case X = 5, where the conclusion is evident. □ 

Definition 2.8.7. Let / : X — > Y be a morphism in an oo-topos X. We shall say that / is (—1)- connected 
if / is surjective. If < n < oo, we shall say that / is n-connected if it is surjective and 7Tfc(/) = * for k < n. 
We shall say that the object X is n-connected if / : X — > 1 is n-connected. 

Proposition 2.8.8. Let X be an object in an oo-topos X. Then X is n-connected if and only if r n X — > 1 
is an equivalence. 

Proof. The proof goes by induction on n > — 1. If n = — 1, then the conclusion holds by definition. Suppose 
n > 0. Let p : X — > r n X denote the natural map. If T n X ~ 1, then tt^X = p*irk(T n X) — p*{jz^{l)) = * 
for k < n by Lemma [2.8.61 Conversely, suppose that X is n-connected. Then p*ir n (T n X) = *. Since p is 
surjective, we deduce that Tr n (T n X) = *. This implies that T n X is (n — l)-truncated, so that r n X ~ r n _jX. 
Repeating this argument, we reduce to the case where n = — 1 which was handled above. □ 
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Since Homx(X, Y) ~ Hom^(r„X, Y) when Y is n-truncated, we deduce that X is n-connected if and 
only if Hom^(l, Y) — > Honi^(X, 1") is an equivalence for all n-truncated y. From this, we can immediately 
deduce the following relative version of Proposition 12 . 8 .81 

Corollary 2.8.9. Let f : X — > X' be a morphism in an oo-topos X . Then f is n-connected if and only if 
HoTax'{X' , Y) — > Homx'(X, 1") is an equivalence, for any n-truncated Y — > X' . 

Corollary 2.8.10. The class of n-connected morphisms in an oo-topos is stable under cobase extension. 

Proof. This follows from the preceding corollary and the fact that n-truncated morphisms are stable under 
base extension. □ 

A morphism / : X — > X' is oo-connected if and only if it is n-connected for all n. By the preceding 
corollary, this holds if and only if Komx'(X' ,Y) ~ Honix^ i') for any morphism Y — > X' which is n- 
truncated for some n. In S, this implies that / is an equivalence, but this is not true in general. We will 
investigate this issue further in the next section. 

We conclude by noting the following stability properties of the class of n-connected morphisms: 

Proposition 2.8.11. Let X be an oo-topos. 

(1) Any n-connected morphism of X is m- connected for any m < n. 

(2) Any equivalence is oo-connected. 

(3) The class of n-connected morphisms is closed under composition. 

(4) Let f : X — > Y be an n-connected morphism and let Y' — > Y be any map. Then the induced map 
f : X' = X Xy Y' —> Y' is n-connected. The converse holds ifY'—>Y is surjective. 

Proof. The first two claims are obvious. The third follows from the long exact sequence of Rcmark l2~8.2l The 
first assertion of (4) follows from the fact that homotopy groups are compatible with base change (a special 
case of Remark |2.8.1|) . The second assertion of (4) follows from Remark |2.8. II and descent for equivalences 
(7T fc (/') ~ Y' if and only if ir k (f) ~ Y). □ 

2.9. Hyperstacks. If C is a small category equipped with a Grothendieck topology, then Jardine (see |14p 
shows that the category of simplicial presheaves on C is equipped with the structure of a simplicial model 
category, which gives rise to an oo-category. On the other hand, we have associated to C an oo-category 
X of "stacks on C". These two constructions are not equivalent: the weak equivalences in Jardine's model 
structure are the "local homotopy equivalences" , which correspond to the oo-connected morphisms in our 
setting. However, it turns out the Joyal-Jardine theory can be obtained from ours by inverting the oo- 
connected morphisms. The resulting localization functor is left exact, so that the oo-category underlying 
Jardine's model structure is also an oo-topos. 

Let us begin by studying the oo-connected morphisms: 

Proposition 2.9.1. Let X be an oo-topos, and let S denote the collection of oo-connected morphisms of X. 
Then S is saturated. 

Proof. This follows immediately from the description of oo-connected morphisms given in Corollarv l2.8.9l □ 

In order to construct a localization of X which inverts the oo-connected morphisms, we will need to show 
that the class of oo-connected morphisms is setwise generated. This follows immediately from the following: 

Proposition 2.9.2. Let X be an oo-topos. Then there exists a cardinal k such that any oo-connected 
morphism f : X — ► Y may be written as a K-filtered colimit of oo-connected morphisms f a : X a — ► Y a 
between K-compact objects. 

Proof. The proof is routine cardinality estimation, and may be safely omitted by the reader. We choose 
kq > lu large enough that X is Ko-coherent, the functor tq is K-continuous and preserves Ko-compact objects. 
Since homotopy sets are constructed using finite limits and To, it follows that the formation of homotopy 
sets in X preserves Ko-compactness and commutes with Kp-filtered colimits. Now choose k>ko. 
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Since X is K-coherent, we may write / as a K-filtered colimit of morphisms f a : X a — > Y a where each X a 
and each Y a is K-compact. For simplicity, let us assume that the colimit is indexed by a partially ordered set 
X. Let V denote the collection of all Ko-filtered, /c-small subsets of I (ordered by inclusion). For each S G V, 
we let fs ■ Xs — ► Xs denote the colimit indexed by S. Let Vo C V denote the collection of all subsets S such 
that fs is oo-connected. It is easy to see that V is ^-filtered, and the colimit of the fs is /. To complete 
the proof, it suffices to show that Vo is cofinal in V . 

Given any a G T and any k > 0, we know that nk(fa) ~> ^k(f) factors through X (since TTk(f) — X). 
Since the source is K-compact, we deduce that there exists [3 > a such that TTi(f a ) —> ^i{fp) factors through 
Xp. 

Given S G V, we define a transfinite sequence of enlargements of S as follows. Let So = S, let S\ — 
1J 7<A S-y when A is a limit ordinal. Finally let S\ + i be some Ko-filtered, K-small subset of X containing 
Si with the property that for any a G S% and any k > 0, there exists (3 G Si+i such that (3 > a and 
7Tfc(/ a ) — > TTk(fp) factors through the base point. It is clear that S\ is well-defined for A < k, and that S K(3 
is K-filtcrcd. Since the formation of homotopy sets commutes with K-filtered colimits, we deduce that fs^ 
is oo-connected, so that S Ko G Vo as desired. □ 

Let X be an oo-topos, and let S be the class of oo-connected morphisms of X. Propositions 12 . 9 . T1 and 
imply that S is saturated and setwise generated, so that we may construct a localization functor L : X — > X 
which inverts precisely the morphisms in S. 

Proposition 2.9.3. Let C be a presentable oo- category, and let S denote a setwise generated, saturated 
collection of morphisms of C. Let L : C — » C denote the corresponding localization functor. The following are 
equivalent: 

(1) The class of morphisms S is stable under base change. 

(2) The localization functor L is left exact. 

Proof. Since S is precisely the collection of morphisms / such that Lf is an equivalence, it is immediate 
that (2) implies (1). Let us therefore assume (1). Since the final object 1 G X is obviously S'-local, we have 
LI ~ 1. Thus it will suffice to show that L commutes with pullbacks. In other words, we must show that 
/:IxyZ^ LX x i,Y LZ is an ^-localization for any pair of objects X, Z over Y in X . Since LX x j^y LZ 
is clearly S-local, it suffices to prove that / belongs to S. Now / is a composite of maps 

X x Y Z ^ X x LY Z -> LX x LY Z -> LX x LY LZ. 

The last two maps are obtained from X — > LX and Z — > LZ by base change. It follows that they belong to 
S. Thus, it will suffice to show that f : X x Y Z ^ X x^ Y Z belongs to S. Since this map is obtained from 
Y x Y Y ^ Y x i Y Y by a, base-change, it suffices to prove that /" : Y — > Y x^ Y Y belongs to S. Projection 
to the first factor gives a section s : Y Y-ly Y — > Y of /", so it suffices to prove that s belongs to S. But s 
is a base change of the morphism Y — > LY. □ 

Since the formation of homotopy sheaves is compatible with base change, we see that the class S of oo- 
connected morphisms satisfies (1) of Proposition 12 . 9 . 3l It follows from Theorem 12.4. II that the collection of 
iS-local objects of X forms an oo-topos, which we shall denote by X hyp . In a moment we shall characterize 
X hyp by a universal property. First we need a simple lemma. 

Lemma 2.9.4. Let f : X — > Y be a morphism in X hyp . We may form ir n (f) in X. Then n n (f) lies in 
X hyv ' , and is the nth homotopy sheaf of f in X hyp . 

Proof. Homotopy sheaves are constructed using finite limits and To- Since X hyp is stable under finite limits, 
it suffices to show that for any g : E — * E' in X hyp , we have t* e 'E G X hyp . This follows from the fact that 
t b ' is discrete over E' and E' is S'-local. □ 

Following |17|. we shall say that an oo-topos X t-complete if every oo-connected morphism of X is an 
equivalence. 

Lemma 2.9.5. The oo-topos X hyp is t-complete. 
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Proof. Since the formation of homotopy sheaves in X hyp is compatible with the formation of homotopy 
sheaves in X, any morphism / : X — > Y which is oo-connected in X hyp is also oo-connected in X, and 
therefore an equivalence in X hyp . Thus X hyp is i-complete. □ 

We can give the following universal characterization of X hyp . 

Proposition 2.9.6. Let X be an oo-topos and y an oo-topos which is t-complete. Then composition with 
the natural geometric morphism X yp — > X induces an equivalence of oo- categories 

Top 00 (y,x hyp ) Top°°(y, x). 

Proof. In other words, we must show that if / : 3^ —> X is a geometric morphism, then /* factors through L: 
that is, it carries oo-connected morphisms into equivalences. Since y is i-complete, it suffices to show that 
/* preserves oo-connected morphisms. This follows immediately from the fact that /* commutes with the 
formation of homotopy sheaves. □ 

The objects of X hyp are the 5-local objects of X. It is of interest to describe these objects explicitly. This 
description was given in |27] in the case where X is a left exact localization of a category of prestacks on 
an ordinary category, and in |17j in general. We will summarize their results here. What follows will not be 
needed later in this paper and may be safely omitted by the reader. 

We will need to employ a bit more terminology concerning simplicial objects in an oo-category. Let A 
denote the category of combinatorial simplices, and let A<„ denote the full subcategory consisting of combi- 
natorial simplices of dimension < n. If C is any oo-category, then a simplicial object of C is a contravariant 
functor E, : A — > C. This induces a functor A<„ — > C by restriction, called the skeleton of E,. If C admits 
finite limits, then the skeleton functor C — > C ^ n has a right adjoint, called the n-coskeleton. If E, is a 
simplicial object of C, we will let cosk™ denote the n-coskeleton of the n-skeleton of E\ this is a new simplicial 
object equipped with a map E m — > cosk™ (£7.) which is an equivalence on the n-skeleton (and is universal 
with respect to this property). We say that E» is n-coskeletal if E, — > cosk. {E m ) is an equivalence. 

Definition 2.9.7. Let X be an oo-topos, and let E, denote a simplicial object of X. We shall say that E, 
is a hypercovering if, for each n > 0, the natural map E n — ► cosk^~ (.£7,) is surjective. 

More generally, if E, — * E is an augmented simplicial object, we shall say that E% is a hypercovering of 
E if E, is a hypercovering in the oo-topos X / E . 

Theorem 2.9.8. 117) . [27\ Let X be an oo-topos, let S denote the class of oo-connected morphisms of X, 
and let S' denote the class of morphisms having the form \E m \ — > E, where E % is a hypercovering of E in X. 
An object E' G X is S -local if and only if it is S' -local. 

Proof. Suppose first that E' is S"-local. Let / : X — > Y be an oo-connected morphism. Regard X as a 
constant simplicial object over Y. If we can show that X is a hypercovering, then X ~ \X\ — > Y induces 
an equivalence Hom^ (Y,E') —>■ Homx(X, E') and we are done. In other words, we need to show that for 
each n > 0, the natural map X — > cosk" _1 (X) is surjective (here the coskeleton is formed in X / Y ). This is 
precisely the condition that 7r„(/) vanishes. 

To prove the converse, we show that if E, — > E is a hypercovering then \E»\ — ► E is oo-connected. Without 
loss of generality, we may replace X by Xe and thereby assume that E = 1. We need to prove that \E,\ 
is n-connected for every n. By Corollarv l2.8.9l it suffices to show that Hom^-(l,Y") — > Homx(\E m \,Y) is an 
equivalence whenever Y is n-truncated. In this case, Horned S.I, Y) does not depend on Ek for k > n + 1. 
Thus we may replace E, by its (n + l)-coskeleton without loss of generality. One then shows, by induction 
on k, that | cosk^(S.)| — > E is an equivalence, using the fact that E, is a hypercovering and the fact that 
all groupoids are effective in X. Taking k = n + 1, we obtain the desired result. □ 

In other words, the S*-local objects of X are precisely the objects which satisfy hyperdescent. 
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2.10. Stacks Versus Hyperstacks. If X is a Grothendieck topos, then we have seen how to construct two 
potentially different oo-topoi associated to X. First, we have the oo-topos X = AX consisting of stacks on 
X. Second, we can form the oo-topos X hyp consisting of stacks on X satisfying hyperdescent, which is a 
localization of X. It seems that the majority of the literature is concerned with X hyp , while X itself has 
received less attention (although there is some discussion in |2Z|)- We would like to make the case that X is 
the more natural choice. Proposition 12 . 7.H provides a formal justification for this claim: the functor which 
constructs X from X is the adjoint of the forgetful functor from oo-topoi to topoi. In this section, we would 
like to summarize some less formal reasons why it may be nicer to work with X. 

• Suppose that tt : X — > S and ip : S' — ► S denote continuous maps of locally compact topological 
spaces, and let X' = X Xj S' with projections tt' : X' — > S' and ip' : X' — > X. In classical sheaf 
theory, one has a natural transformation ip*TT* — > TT^ip'* of functors between the derived categories 
of left-bounded complexes of sheaves on X and on S' . The proper base change theorem asserts that 
this transformation is an equivalence whenever the map tt is proper. 

The functors t/>*7t* and ir'^ip'* may also be defined on oo-categories of stacks and oo-categories of 
hyperstacks, and one again has a base-change transformation as above. It is natural to ask if the 
base change transformation is an equivalence when tt is proper. It turns out that this is true for the 
oo-categories of stacks, but false for the oo-categories of hyperstacks: 

Counterexample 2.10.1. Let Q denote the Hilbert cube [0, 1] x [0, 1] x . . ., and let tt : X — > [0, 1] 

be the projection onto the first factor. For each i, we let Qi denote "all but the first i" factors of Q, 
so that Q = [0, l] 1 x 

We construct a stack T on X = Q x [0, 1] as follows. Begin with the empty stack. Adjoin to it two 
sections, defined over the open sets [0, 1) x Qi x [0, 1) and (0, 1] X Qi X [0, 1). These sections both 
restrict to give sections of T over the open set (0, 1) x Qi x [0, 1). We next adjoin paths between these 
sections, defined over the smaller open sets (0, 1) x [0, l)xQ 2 x [0, |) and (0, 1) x (0, l]xQ 2 x [0, |). 
These paths are both defined on the smaller open set (0, 1) x (0, 1) x Q 2 x [0, |), so we next adjoin 
two homotopies between these paths over the open sets (0,1) x (0,1) x [0,1) x ft x [0, |) and 
(0, 1) x (0, 1) x (0, 1] x Q3 x [0, |). Continuing in this way, we obtain a stack T . On the closed subset 
Q x {0} C X, the stack T is oo-connected by construction, and therefore the associate hyperstack 
admits a global section. However, the hyperstack associated to T does not admit a global section in 
any neighborhood of Q x {0}, since such a neighborhood must contain Q x [0, i) for w>0 and the 
higher homotopies required for the construction of a section are eventually not globally defined. 

The same issue arises in classical sheaf theory if one wishes to work with unbounded complexes. 
In |2ri| . Spaltenstein defines a derived category of unbounded complexes of sheaves on X, where 
X is a topological space. His definition forces all quasi-isomorphisms to become invertible, which 
is analogous to procedure of obtaining X hyp from X by inverting the oo-connected morphisms. 
Spaltenstein's work shows that one can extend the definitions of all of the basic objects and functors. 
However, it turns out that the theorems do not all extend: in particular, one does not have the proper 
base change theorem in Spaltenstein's setting ( Counterexample 12. 10.11 can easily be adapted to the 
setting of complexes of abelian sheaves) . The problem may be rectified by imposing weaker descent 
conditions, which do not invert all quasi-isomorphisms. 

The proof of the proper base change theorem in the context of oo-topoi will be given in a sequel 
to this paper. 

• The oo-topos X has better finiteness properties than X hyp . Suppose that X is a coherent topological 
space (that is, X has a basis of compact open sets which is stable under the formation of finite 
intersections), and let X denote the oo-category of stacks on X (in other words, stacks on the 
ordinary topos of sheaves on X). We may construct the oo-category A" as a localization of the 
oo-category V of prestacks on C, where C denotes the partially ordered set of compact open subsets 
of X. The localization functor L is given by transfinitely iterating the construction T 1— > J- + of 
Proposition 12.7.31 Since every covering in X^ may be refined to a finite covering, one can show 
that J- 1 ► T + commutes with filtered colimits in T . It follows easily that L commutes with filtered 
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colimits. From this, we may deduce that L carries compact objects of V into compact objects of X. 
Since V is generated by compact objects, we deduce that X is generated by compact objects. 

By contrast, one can give an example of a coherent topological space for which the "hyper- 
sheafification" of prestacks does not commute with filtered colimits. The construction is modeled 
on Counterexample |2 . It) . II replacing each copy of the interval [0, 1] with a finite topological space 
having a generic point (analogous to the interior (0, 1)) and two special points (analogous the the 
cndpoints and 1). The compatibility of sheafification with filtered colimits is a crucial feature of 
coherent topoi, which might be lost in the oo-categorical setting if X hyp is used. 

Remark 2.10.2. In particular, we note that X ^ x^ yp when X is a coherent topos, so that X 
does not necessarily have enough points. Thus, one does not expect an oo-categorical version of the 
Godel-Deligne theorem to hold. 

• Although X and X hyp are not equivalent in general, they do coincide whenever certain finite- 
dimensionality conditions are satisfied (see Corollarv l4. 1.6(1 . These conditions are satisfied in most of 
the situations in which Jardine's model structure is commonly used, such as the Nisnevich topology 
on a scheme of finite Krull dimension. 

• Let X be a paracompact space, X the oo-topos of stacks on X, K a homotopy type, and p : X — > S 
the natural geometric morphism. Then Trop*p*K is a natural definition of the "sheaf cohomology" 
of X with coefficients in K, and this agrees with the definition [X, K] given by classical homotopy 
theory ( Theorem 13. 0.4fl . As we mentioned in the introduction, this fails if we replace X by X hyp . 

• If the topos X has enough points, then the local equivalences of X are precisely the morphisms which 
induce weak equivalences on each stalk. It follows immediately that X hyp has enough points, and 
that if X has enough points then X ~ X hyp . The possible failure of the Whitehead theorem in X 
may be viewed either as a bug or a feature. While this failure has the annoying consequence that 
X may not have "enough points" even though X does, it also means that X might detect certain 
global phenomena which cannot be properly understood by restricting to points. Let us consider 
an example from classical geometric topology. If / : X — > Y is a continuous map between compact 
ANRs, then / is said to be cell-like if for any y £ Y, the inverse image f~ 1 (y) is contractible in 
arbitrarily small neighborhoods of itself. In the finite dimensional case, this holds if and only if each 
fiber f~ 1 (y) has trivial shape, but this fails in general. 

Let us indicate how the notion of an oo-topos can shed some light on the situation. First, we note 
the following: 

Proposition 2.10.3. Let f : X — > Y be a map of compact ANRs, and let f also denote the 
associated geometric morphism from X to y, where X and y denote the oo-topoi of stacks on X and 
Y , respectively. The following conditions are equivalent: 

(1) The map f is cell-like. 

(2) For every E £ y, the adjunction morphism E — > f*f*E is an equivalence. 

(3) The functor f* is fully faithful. 

Proof. A proof will be given in a sequel to this paper. □ 

Since / is proper, the stalk of f*f*E at a point y is equal to the cohomology of f^ 1 (y) with 
coefficients in E y (by the proper base change theorem promised above), which is equivalent to E y if 
/ _1 (y) has trivial shape (essentially by the definition of the strong shape). It follows that if all of 
the fibers of / have trivial shape, then the adjunction map E — > f*f*E induces an equivalence on 
all stalks, and is therefore oo-connected, for any E £ y. If Y is finite dimensional, we can conclude 
that / is cell-like, but not in general. 

It is crucial that we work with stacks, rather than hyperstacks, in the above discussion. If we 
chose instead to work with hyperstacks, then we could take Proposition ^. l(J.'3l as the definition of a 
concept analogous to, but distinct from, that of a cell-like map. However, this analogue is of more 
limited geometric interest. 
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3. Paracompact Spaces 

Let X be a topological space, and let p : X — > * be the projection. Let -RT be a homotopy type. Then we 
may regard K as a stack on *, and form the stack p*p* K. Alternatively, we can form an actual topological 
space \K\ (which we assume to be nice, say a metric ANR) and study the collection of homotopy classes of 
maps [X, \K\). The goal of this section is to prove the following: 

Theorem 3.0.4. If X is paracompact, then there is a bijection 

: [X, \K\] ir p*P*K. 

In fact, the map <f> always exists and is natural in both K and X] only the bijectivity of <f> requires X to 
be paracompact. 

Let us outline the proof of Theorem 13.0.41 In order to do calculations with stacks on X, we will need 
to introduce some models for the stacks. It is most common to use simplicial presheaves on X, but this is 
inconvenient for two reasons. The first is that general open subsets of X can behave badly; we will therefore 
restrict our attention to presheaves defined with respect to a nice basis for the topology of X. The second 
problem is more subtle, but for technical reasons it will be convenient for us to introduce a category K, of 
Ind-compact metric spaces for use as a model of homotopy theory, rather than simplicial sets. We do not 
require much from the category /C: it does not need to be a Quillen model category, for example. The main 
properties of K. which we shall need are as follows: 

• There is a good formal relationship between /C- valued presheaves on X and topological spaces over 
X. 

• Any /C-valued presheaf on X gives rise to a prestack on X, and all prestacks arise in this way. 

• The homotopy limit constructions needed to "stackify" a prestack may be carried out easily on the 
level of K- valued presheaves. 

After establishing these properties, we will be in a position to prove Theorem l3.5.2l which is closely related 
to Theorem I3.U.4I and has a few other interesting implications. Finally, in M3.6I we will show how to deduce 
Theorem 13101 from Theorem 13321 

3.1. Some Point-Set Topology. Let X denote a paracompact topological space. In order to prove The- 
orem |332J we will need to investigate the homotopy theory of prestacks on X. We then encounter the 
following technical obstacle: an open subset of a paracompact space need not be paracompact. Because 
we wish to deal only with paracompact spaces, it will be convenient to restrict our attention to presheaves 
which are defined only with respect to a particular basis B for X consisting of paracompact open sets. More 
precisely, we need the following: 

Lemma 3.1.1. Let X be a paracompact topological space. There exists a collection B of open subsets of X 
with the following properties: 

• The elements of B form a basis for the topology of X. 

• Each element of B is paracompact. 

• The elements of B are stable under finite intersections. 

Proof. If A is a metric space, then we may take B to consist of the collection of all open subsets of A. In 
general, this does not work because the property of paracompactness is not inherited by open subsets. A 
more general solution is to take U to consist of all open F a subsets of X, together with X itself. Recall that 
a subset of X is called an F a if it is a countable union of closed subsets of A. It is then clear that B is 
stable under finite intersections. The paracompactness of each element of B follows since each is a countable 
union of paracompact spaces (see for example HOI)- To see that B forms a basis for A, we argue as follows. 
Given any x G V C A, we may construct a sequence of closed subsets Ki C A with Kq — {x} and such that 
Ki+i Q V contains some neighborhood of Ki (by normality). Then U = [J Ki is an open F a containing x 
and contained in V. □ 

In the sequel, we will frequently suppose some collection of open sets B has been chosen so as to have the 
above properties. Then B may be viewed as a category with finite limits, and is equipped with a natural 
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Grothendieck topology. The topos of sheaves of sets on X is equivalent to the topos of sheaves of sets on B. 
Thus, the proof of Proposition 12.7.31 shows that the oo-topos of X°° is equivalent to the oo-topos of stacks 
on B (in the sense of Proposition 12 . 7 . 3f) . 

3.2. Presheaves of Spaces. Throughout this section, we will assume that X is a topological space and 
that B is a collection of open subsets of X which is stable under finite intersections. We will abuse notation 
by identifying X with the topos of sheaves on X. 

In order to prove Theorem 13.0.41 we will need to do some calculations in the oo-topos AX. For this, we 
will need to use some concrete models for objects in AX, and to exhibit these we need to choose a model for 
homotopy theory. The homotopy theory of "sheaves of spaces" is usually formalized in terms of simplicial 
presheaves, as in |14| . However, for our purposes it will be more convenient to use a somewhat obscure model 
for homotopy types. 

Let /Co denote the (ordinary) category of compact metrizable spaces (and continuous maps). We let K 
denote the category Ind(/Co). Passing to filtered colimits gives a functor F from K to topological spaces. 
Inside of /Co one may find the ordinary category of finite CW-complexes, and inside of /C one may find the 
ordinary category of all CW-complexes. On these subcategories the functor F is fully faithful. In general, 
the functor F is neither full nor faithful, and its essential image contains many "bad" spaces. However, for 
our purposes it will be convenient to use the category K as a model for homotopy theory. 

Remark 3.2.1. Since the category /Co is essentially small and has finite colimits, the category /C is pre- 
sentable, and may therefore be identified with the category of colimit-preserving presheaves on /C, which are 
in turn determined by their restriction to /Co- In other words, we may view an object Z G K as being given 
by a contravariant functor Hom(», Z) on the category of compact metrizable spaces. This functor is required 
to be compatible with finite colimits in /Co, and every such functor is representable by an object of /C. 

We let Kb denote the (ordinary) category of presheaves on B with values in /C. Since /Co contains the 
category of finite simplices, every object of /C determines a (fibrant) simplicial set and we obtain a functor 
W : /C — » 5, and therefore a functor ^b '■ Kb —> S B . Proposition ^. 4. II which we shall prove later, implies 
that ^>b is essentially surjective. We wish to use the source category Kb as "models" for the target oo- 

B°p . .... ft 

category S . We use this terminology only to suggest intuition; we neither need nor use the language of 
model categories. 

We will let Sp x denote the (ordinary) category of Hausdorff topological spaces over X; that is, an object 
of Sp x is a Hausdorff space Y equipped with a continuous map / : Y — > X. The proof of Theorem 13 . . 41 will 
make use of a pair of adjoint functors 

S : Sp^ — > Kb 
1 1 : Spjf «- K B 

which we now describe. 

We will begin with the functor S, whose definition is more intuitive. Let / : Y — > X be an object of Sp x . 
We define an object S(Y) € Kb by the following formula: 

Kom K (Z,S(Y)(U)) = Rom x {Z x U, Y) 

where Z is any compact metrizable space, U is any element of B, and the right hand side denotes the space of 
continuous maps over the space X . Using the fact that Y is Hausdorff, one readily checks that this formula is 
compatible with colimits in Z, and therefore uniquely defines S(Y)(U) € K (which is automatically functorial 
in U). We note that S is a functor from Sp y to Kb- 

The functor S has a left adjoint, which we will denote by 

We shall call | T | the geometric realization of T . The construction of | J- \ is straightforward: one begins by 
gluing together the spaces F{U) x U in the obvious way, and then takes a maximal Hausdorff quotient. Wc 
leave the details to the reader. 
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3.3. Homotopy Limits. Let X be a topological space, B a basis for the topology of X which is closed 
under finite intersections. 

Suppose that T G /Cg is a /C-valued presheaf on the basis B. Then T is a prestack on B. In the process 
of sheafifying ^1&T, we encounter the limit 

lim * B (T)(V) 
vee 

where 6 is a sieve on an open set U € B. This limit is canonically determined in the oo-category S of spaces. 
However, for concrete computations, we would like to represent this limit by an element of JC which depends 
functorially (in the usual, 1-categorical sense) on T. For this, we shall fix an open cover U = {U a } ae A of U 
which generates the sieve S. 

Now define an object holim w T G K by the following universal property: 

• For any compact mctrizablc space K, Hom(i^, holim^ J-) is equal to the set of all collections of 
compatible maps (f> v : K x A" — > T m {U v (^ fl U v n\ n ... PI U v i n \), where v ranges over all functions 
[0,n] — ► A. The compatibility requirement is that <p v o (id#- xA^) = <f> vo f, for any factorization 

[0, m] [0, n] A U. 

Remark 3.3.1. The existence of holim^JT depends on the representability of the functor described above. 
It suffices to show that the functor carries finite (colimits) in K to finite limits, which is obvious. 

If T G JCb, then holirn^ T actually represents the limit 

lim T(V) G S . 

yes 

In particular, it is independent of the choice of U, up to canonical homotopy equivalence. This is straight- 
forward and left to the reader. 

If U is an open cover of U generating a sieve &, then the functor 

T i > holim^ T 

is co-represented by an object N(U) E /Cg. More precisely, let N{U){V) denote the object of /Cg whose 
n-simplices are indexed by (n + l)-element subsets of {a G A : V C U a }. Then we have 

Hom K (if,holim w T) = Hom CB (if x N(U),T) 

where on the right side, we regard K as a. constant presheaf in Kb- 

Now we have the following easy result, which explains the usefulness of a basis of paracompact open sets. 

Lemma 3.3.2. Suppose that U G B is paracompact, and let & be a sieve on U, generated by an open cover 
U = {U a } a ,=A- The natural map ir : \N(U)\ — > U is a fiberwise homotopy equivalence of spaces over X . In 
other words, there exists a map s : U — > \N(U)\ such that ttos is the identity and son is fiberwise homotopic 
to the identity. 

Proof. Any partition of unity subordinate to the cover IA gives rise to a section s. (Indeed, a section s 
is almost the same thing as a partition of unity subordinate to U; there is only a slight difference in the 
local finitencss conditions.) To show that s o tt is fiberwise homotopic to the identity, use a "straight line" 
homotopy. □ 

Proposition 3.3.3. Suppose that B is a basis for a topological space X which is closed under finite inter- 
sections and consists of paracompact sets. Then for any space Y G Sp x , the prestack ^bS(Y) on B is a 
stack. 

Proof. Let T = S(Y). Choose any U G B and any sieve & which covers U; we must show that 

is a weak homotopy equivalence (that is, it induces an equivalence after applying 5'). It will suffice to prove 
the following statement for any inclusion of finite simplicial complexes Kq C K: 
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• Given any map g : Kq — > J-(U), and any extension h of / o g to if, there exists an extension 

<7 of g to Kq such that / o g is homotopic to h by a homotopy fixed on Kq. 

Since Kq and K are compact metric spaces, the above assertion is equivalent to the following: 

• Given any map g : Kq x U — > Y which is a section of Y — > X and any extension ft, of the induced 
map Kq x N(li) Y to if x N(U) — > F, there exists an extension g : if x [7 — > y such that the 
induced map K x N(U) — > Y is homotopic to /i by a homotopy fixed on ifn x N(U). 

This follows immediately from Lemma 13 . 8 . 21 and the fact that Kq — > if is a cofibration. □ 

Remark 3.3.4. The prestack vpgS^Y) is noi necessarily a hyperstack. This observation was one of the main 
motivations for this paper. 

3.4. Simplicial Complexes. In this section, we discuss the use of simplicial complexes as a model for 
homotopy theory. Recall that a combinatorial simplicial complex consists of the following data: 

• A set V of vertices. 

• A collection J(V) of finite subsets of V, containing the empty set, and with the property that 
S £ J(V) and S' CS implies S' £ J{V) 

A morphism between combinatorial simplicial complexes (V, J(V)) and (V', J'(V')) is a map a : V — > V 
such that a(S) £ J'(V') for any S 1 £ J(V). Let CX denote the category of combinatorial simplicial 
complexes. 

Given a combinatorial simplicial complex if = (V, J(V)), we can associate an object rK £ /C, the 
geometric realization of if. If V is finite, then we take rif to be the full subcomplex of the simplex 
spanned by the vertices in V, consisting of all faces F C A v such that {v £ V : v £ i* 1 } £ J(V^). In the general 
case, we define rif to be a formal filtered colimit of the spaces rif Q , where if Q = (V a , {S £ J(V) : S C V^}) 
and V a ranges over the finite subsets of V. 

In particular, after composition with we obtain a geometric realization functor CX — > <S. It is 
well-known that this functor is essentially surjective (in other words, every topological space has the weak 
homotopy type of a simplicial complex). In this section, we sketch a proof of a relative version of this 
statement. 

Let B be a partially ordered set (the particular case we have in mind is that B is a basis of paracompact 
open sets for a paracompact space X, but that will play no role in this section). We let CXg denote the 
category of CX- valued presheaves on B for which the induced presheaf of vertex sets is constant. In other 
words, an object of CXg consists of a vertex set V together with a presheaf of families of finite subsets of 
V, which satisfy the definition of a combinatorial simplicial complex over each U £ B. 

Applying the realization functor R pointwise, we obtain a functor CXg — > A^g, which we shall denote 
also by r. The main result we will need is the following: 

Proposition 3.4.1. The functor ^Pr : CXg — > S B P is essentially surjective. 

Proof. Let T be a stack on B. If we model objects of S by simplicial sets, then we may view T as a homotopy 
coherent diagram of simplicial sets, indexed by B. Using standard techniques, we may replace this homotopy 
coherent diagram by a strictly commutative diagram, which we shall also denote by T . 

Not every simplicial set S, corresponds to a combinatorial simplicial complex: roughly speaking, this 
requires that simplices of S, are determined by their vertices. However, this condition is always satisfied if 
we replace S, by its first barycentric subdivision, after which we may functorially extract a combinatorial 
simplicial complex whose geometric realization is homeomorphic to the geometric realization of S, . Applying 
this procedure to the functor T 1 we may replace T with a strictly commutative diagram in the category 
CX, which we shall denote by T' . 

Let F'(U) = (Vjj, Ju(Vu))- The problem now is that the sets Vu may vary; we need to replace T 1 by a 
diagram in CX which has a constant vertex set. This may be achieved as follows: let V — YiueB ^u- For 
each S £ Ju(Vu), we let 

5' = {V £ Vjj, : (U C U') A [v\U £ 5)}, 
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and we let Jy (V) denote the collection of all finite subsets of V which are contained in S' for some S £ Ju(Yu)- 
Then the collection {(V, J{j(V))}ueB gives an object of CXg, regarded as a £>-indexed diagram T 1 in CX. 
By construction, there is a natural transformation T — ► J- . One can easily check that it induces homotopy 
equivalences at each level U £ B. □ 

3.5. The Main Result. The main goal of this section is to prove: 

Lemma 3.5.1. Let X be a paracompact topological space, and B a basis for the topology of X which is stable 
under finite intersections and consists of paracompact sets. Let K £ CXg. Then the induced map 

(* B rK)+ -> (V B S\rK\) + 

is an equivalence of presheaves of spaces on B. Here r : CXg — > /Cg denotes the functor obtained by applying 
r : CX — > K componentwise, and T ~-> T + denotes the partial sheafification functor of Proposition \2. 7. 3\ 

Proof. We must show that the induced map p : {^rK) + (U) — > {^!S\rK \) + {U) is an equivalence for each 
U £ B. Replacing X by U and all other objects by their restrictions to U, we may reduce to the case where 
U = X. 

We prove the following: given any map / : S n — > (^rK) + (X), and any extension g of p o / to D n+1 , 
there exists an extension / of / to D n+1 such that po f is homotopic to g by a homotopy fixed on S n . Since 
(^>rK) + (X) and (^>S\rK\) + are defined as filtered colimits, and S n and D n+l are finite complexes, we may 
assume given factorizations S n — > limy gS (^rK)(V) and Z?" +1 — > limy 66 (^S'|ri^|)(V r ). Now choose an 
open cover W of X which generates the sieve S; we may then represent / and g by maps S™ x N(U) — > -Rif 
and D™ +1 x N(li) — > 5|rif |, which we shall again denote by / and g. 

We will produce a map / : _D™ +1 x N(li) — > rif, possibly after passing to some refinement of the original 
covering W, which extends / and induces a map D n+1 x N{U) — > 5|rif| which is homotopic to g by a 
homotopy fixed on S*™ x N(U). Let W = {J7 a } a »nA' We first choose a covering W = {C^Wa such that U' 
is locally finite and U' a C J7 Q for each a £ A. 

Let if = (V, J(V)). Then we may regard g as determining a continuous map D n+1 x |JV(W)| — > |rif| C 
A v x X, where A v denotes the (possibly infinite) simplex spanned by the vertices in 1/. For each v £ V, 
let Ajf denote the open subset of A v consisting of points with nonzero v-coordinate, so that the open sets 
Ajf cover A v . 

Choose any a 6 A and any x £ Let A„ = {a' E A : x E U' , }, so that g determines a map 

D n+1 x A A * x W X)Ct — > A v for some small neighborhood C of x. Note that is a finite set. Using 
the compactness of D n+1 x A Al and a tube-lemma argument, we can find (after possibly shrinking W x ) a 
finite set V x C V and open subsets Z v C D n+1 x A Al for v £ 14 such that g(Z v x W x ^ a ) C Ajf. Choose 
a partition of unity dominated by the cover {Z„ : u £ V^}, and use this partition of unity to define a map 
g x , a ■ D n+1 x A A * Xf^ A v * . 

Now let B — {(x,a) : (a £ A) A x € L7£, and consider the open cover W = {W x , a }r Xj0l \ eB . This cover 
refines U via the projection 7r : £> — > A. We define a map /' : D n+1 x JV(W) — > RK as follows. Given 
/3 , • • ■ , Prn £ B, we let f'{D n+1 x A^°--' /3 »> -> i?^(W,3 n . . . n Wp m ) by the formula 

f(z, Y °iPi)= C *9fr( x , Y C J' 7r (A0)- 

0<i<m 0<2<m 0<j<ttc 

One readily checks that f\S n x iV(VV) is homotopic to / (restricted to N(W)) and that po f is homotopic 
to g (restricted to N(W)) via straight-line homotopies (which are obviously compatible with one another). 
A standard argument, using the fact that S n — > D n+1 is a cofibration, allows us to replace /' by a function 
/ with the desired properties. □ 

Now, the hard work is done and we can merely collect up the consequences. 

Theorem 3.5.2. Let X be a paracompact topological space, and B a basis for the topology of X which 
consists of paracompact open sets and is stable under intersections. Then: 
• For any prestack T on B, J- + is a stack. 
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• If J- is a prestack on B which is represented by an object K G CXg, then S\rK\ represents the 
sheafification of T . 

Proof. The claim follows immediately from Lemmas 13.3.31 and 13.5.11 □ 

Remark 3.5.3. The first part of the theorem asserts that on paracompact topological spaces, sheafification 
requires only one step. This generalizes the well-known fact that Cech resolutions can be used to compute 
cohomology on paracompact spaces. 

3.6. The Proof of Theorem 13.0.41 Now that we have Theorem 13 . 5 . 21 in hand, it is easy to give a proof of 
Theorem l3~Q 

Let K be a combinatorial simplicial complex, X a paracompact topological space, and X the oo-topos of 
stacks on X. Choose a basis B for X consisting of paracompact open sets and stable under finite intersections, 
and let K G /Cg denote the corresponding presheaf of spaces on B. Let p : X — > * be the canonical map, 
which induces a functor p* : S — > X. By Theorem 13.5.21 the set ttq Homx(l, P*RK) may be identified with 
the set of homotopy classes of sections of the projection / : \K\ — > X. To complete the proof, it will suffice 
to show the following: 

Proposition 3.6.1. There is a natural bijection between the set of homotopy classes of sections of f and 
homotopy classes of maps X — > \K\, where \K\ denotes the geometric realization of K. 

Proof. There is a continuous bijection b : \K\ —> X x \K\, so that any section of / gives a map X — > \K\. 
The only problem is that b is not necessarily a homeomorphism, so it is not clear that every continuous map 
X — > \K\ arises in this way. However, we will show that this is always true "up to homotopy". In order to 
see that the corresponding statement is also true for homotopies between continuous maps X — > \K\, it is 
useful to formulate a slightly more general assertion. 

If Z is a compact metrizable space, let us call a continuous map X x Z — > | K completely continuous if it 
lifts to a continuous map IxZ-> \K\ (over X). We will prove the following claim: 

• If Zq C Z is a cofibration of compact metrizable spaces, and g : Z x X — > \K\ is such that g\Zo x X 
is completely continuous, then g is nomotopic to a completely continuous map by a homotopy which 
is fixed on Zq. 

Assuming the claim for the moment, let us complete the proof. Applying the claim in to the case where 
Z is a point, we deduce that every continuous map X —* \K\ is homotopic to one induced by a section of /. 
The injectivity assertion is proved by applying the claim in the case where Z = [0, 1], Zq = {0, 1}. 

It remains to establish the claim. Since the inclusion of Zq into Z is a cofibration, a standard argument 
shows that it will suffice to produce any completely continuous map homotopic to g; one can then correct 
the continuous map and the homotopy so that it is fixed on Zq x X. In other words, we may assume that 
Zq is empty. 

Let K = (Vj J(V)). Then we may regard \K\ as a subset of the infinite simplex spanned by the elements 
of V; a map g : Z x X — > | K\ is determined by component maps g v : Z x X — > [0, 1] which satisfy the 
following conditions: 

(1) Each g v is continuous. 

(2) For any point (z, x) G Z x X, the set {v G V : g v (z, x) ^ 0} lies in J(V). In particular, it is finite. 

(3) For each (z, x) £ Z x X, the sum J2 V 9v(z, v ) is equal to 1. 

Every collection of functions {g v } satisfying the above condition gives a map of sets g : Z x X — > \K\, 
but the function g is not necessarily continuous: this is equivalent to a complicated local finiteness condition 
which is slightly stronger than condition (2) above. The complete continuity of g is equivalent to an even 
stronger local finiteness condition. However, both of these local finiteness conditions are satisfied if the 
collection {g v } satisfies the following condition: 

• For any (z,x) G Z x X, there is an open neighborhood U C Z x X of (z,x) such that g v \U = for 
almost every v G V. 
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Given any continuous g : Z x X ^> \K\, we let U v = {(z,x) G Z x X : g v (z,x) ^ 0}. Since Z x X is 
paracompact, we may find a locally finite refinement {U^vev of the cover {U v } ve v Let {g' v } v <£V denote any 
partition of unity subordinate to the cover {U^} v ,=v- The family {g' v } satisfies all of the conditions enumerated 
above, including the strongest local finiteness assumption, so that it induces a completely continuous map 
g' : Z x X — > \K\. To complete the proof, we need only to show that g' is homotopic to g. For this, one uses 
a "straight-line" homotopy from g to g' . □ 

4. Dimension Theory 

In this section, we will discuss the dimension theory of topological spaces from the point of view of oo-topoi. 
We introduce the homotopy dimension of an oo-topos, and explain how it relates to various classical notions: 
covering dimension for paracompact spaces, cohomological dimension, and Krull dimension of Noetherian 
spaces. We also show that finiteness of the homotopy dimension of an oo-topos X has nice consequences: it 
implies that every object is the inverse limit of its Postnikov tower, which proves that X is i-completc. It 
follows that for topological spaces of finite homotopy dimension, our theory coincides with the Joyal-Jardinc 
theory. 

We will conclude by proving a generalization of Grothcndicck's vanishing theorem for the cohomology of 
abelian sheaves on Noetherian topological spaces. 

4.1. Homotopy Dimension. Let X be an oo-topos. We shall say that X has homotopy dimension < n 
if every (n — l)-connected object E E X has a global section 1 — > E. We say that X has finite homotopy 
dimension if there exists n > such that X has homotopy dimension < n. 

We shall say that X is locally of homotopy dimension < n if every object of X can be constructed as a 
colimit of objects E with the property that X / E has homotopy dimension < n. We say that X is locally 
of finite homotopy dimension if every object of X can be constructed as a colimit of objects E with the 
property that X / E has finite homotopy dimension. 

Remark 4.1.1. An oo-topos X is (locally or globally) of homotopy dimension < — 1 if and only if X 
is equivalent to *, the oo-category with a single object and a contractible space of endomorphisms (the 
oo-category of stacks on the empty space). 

Remark 4.1.2. If X is a coproduct of oo-topoi X a , then X is of homotopy dimension < n (locally of 
homotopy dimension < n, locally of finite homotopy dimension) if and only if each X a is of homotopy 
dimension < n (locally of homotopy dimension < n, locally of finite homotopy dimension). 

Remark 4.1.3. The oo-topos S is of homotopy dimension < and locally of homotopy dimension < 0. For 
any object E E S, the slice oo-topos S/e is of homotopy dimension < n if E can be represented by a CW 
complex with cells only in dimensions < n. 

Lemma 4.1.4. Let X be an oo-topos of homotopy dimension < n, and let E E X be k-connected. Then 
Hom^-(l,i?) is (k — n)- connected. In particular, if E is oo-connected, then Horn x (1, E) is contractible. 

Proof. The proof goes by induction on k. If k < n — 1 there is nothing to prove, and if k = n — 1 then the 
assertion follows immediately from the definition of homotopy dimension. In the general case, we note that 
Hom^(l, E) is (k — n)-connected if and only if for any pair of points p,q E Hornet (1, E), the space of paths 
joining p to q is (k — n — l)-connected. Since this space of paths is given by Hom^(l, 1 1), the result 
follows from the inductive hypothesis since 1x^1 is (k — n — l)-connected. □ 

If E is an object in an oo-topos X, then we have seen that there is a Postnikov tower 

— > T n E — > T n -\E —►...—» TqE — > T-lE. 

Let TooE denote the inverse limit of this tower. There is a natural map E — > t^E. 

Proposition 4.1.5. Let X be an oo-topos which is locally of finite homotopy dimension. Then the natural 
map E — > TooE is an equivalence for any E G X. 
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Proof. We must show that Homx(E' , E) — » Hom^(£", t^E) is an equivalence for every object E 1 G A". 
Since A" is locally of finite homotopy dimension, it will suffice to prove this in the case where X & has 
homotopy dimension < k. 

Let n : E 1 — > Tooi? be an arbitrary map. For each n > 0, let ry„ denote the induced map E' — > t„-E, 
and let -E„ = £" x Tri £ J5. Since E — > r„i? is n-connected, we deduce that E n — > £" is n-connected. The 
space Hom Txi E(E' , E) is equal to the homotopy inverse limit of the sequence of spaces Hom Tn E(E' , E) = 
Hoing/ (E r , E n ). Since Hom^ (E' , E n ) is (n — fc)-connected by Lemma 14.1.41 we deduce that Hom Too B(B', E) 
is contractible, as desired. □ 

Corollary 4.1.6. If X is locally of homotopy dimension < n, then X satisfies hyper descent. 

Proof. Let S denote the collection of oo-connected morphisms of X. Every n-truncated object of X is S-local 
by Corollary 12. 8. 91 It follows that any limit of truncated objects of X is S'-local. Since any object E G X is 
the inverse limit of its Postnikov tower, we deduce that E is S'-local. Thus X — > S _1 X is an equivalence of 
categories. □ 

4.2. Cohomological Dimension. Let X be an oo-topos. Given any sheaf A of groups on X (that is, an 
abelian group object in the ordinary category X\), we may construct a groupoid X m with X n = G n . Let 
K(G, 1) = |-X«|; this is a 1-truncated object of X. A similar construction permits us to construct Eilcnberg- 
MacLane objects K(G, n) for n > 2 when G is abelian. We can then define the cohomology of the oo-topos 
X with coefficients in G by the formula 

H n (X,G) = n (Rom x (l, K(G,n))). 

Remark 4.2.1. If X is the oo-topos of stacks on some ordinary topos X, then H n (X, G) ~ H n (X, G), where 
the right hand side denotes sheaf cohomology, defined using an injective resolution of G in the category of 
abelian sheaves on X. For some discussion we refer the reader to |14| . 

Definition 4.2.2. Let X be an oo-topos. We will say that X has cohomological dimension < n if, for any 
sheaf of abelian groups G on X, we have H k (X, G) = * for k > n. 

Remark 4.2.3. For small values of n, some authors prefer to require a stronger vanishing condition which 
applies also when G is a non-abelian coefficient system. The appropriate definition requires the vanishing of 
cohomology for coefficient groups which are defined only up to inner automorphisms, as in |18j . With the 
appropriate modifications, Theorem 14 . 2 . 81 below remains valid for n < 2. 

In order to study the cohomological dimension, we will need to be able to recognize Eilenberg-MacLane 
objects K(G,n). By construction, we note that K(G,n) is n-truncated, (n — l)-connected, and possesses a 
global section. We will next prove that these properties characterize the Eilenberg-MacLane objects. We 
will deduce this from the following more general statement: 

Proposition 4.2.4. Let X be an oo-topos, and let E and E' be objects of X with base points rj : 1 — > E 
and rj' : 1 — * E'. Suppose that n > 1, E is n-connected, and E' is n-truncated. Then the space of pointed 
morphisms from E to E' is equivalent to the (discrete) space of maps of sheaves of groups r)*Tt n (E) — > r/*7r„£". 

Proof. Suppose first that X = S. In this case, the result follows from classical obstruction theory. If X is 
an oo-category of presheaves, then the result can be proved by working componentwise. In the general case, 
we apply Theorem 12 . 4 . 1 1 to realize X as a, left-exact localization of some oo-category V of presheaves. Let 
/ : X — > V denote the natural geometric morphism. 

The object f*E is not necessarily n-connected in V. However, if we let F denote the mapping fiber 
1 X r„_i/»B f*E, then F is a pointed, n-connected object of V and the natural map F — > f*E becomes an 
equivalence upon applying /*. Consequently, we have Hom*(£', E') = Kom^(f*F,E r ) — Horn* (F, f*E'), 
where Horn, denotes the base-point compatible morphisms. Since f*E' is n-truncated in V, we deduce that 
the latter space is equivalent to the space of morphisms of groups from £*Tr n F to n'*7r„/*£", where £ : 1 — > F 
denotes the natural base point. 

Since E is an n-truncated object of X, we see that the space of pointed maps from an n-sphere into E 
is already discrete. Consequently, no truncation is required in the definition of n n E, and we see that the 
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formation of ir n E is compatible with left-exact functors. It follows that Tr n f*E = f*n n E, so that the set 
of group homomorphisms from {;*ir n F into (r]')*ir n f*E is equivalent to the space of group homomorphisms 
from £,*Tr n f*E ~ f*r]*ir n E into f*rf n n E'. Since /» is fully faithful and compatible with products, this is 
equivalent to the set of group homomorphisms from rj*TT n E to r]'*ir n E', as desired. □ 

We can now give a characterization of the Eilenberg-MacLane objects in an oo-topos. 

Corollary 4.2.5. Let X be an oo-topos, and let n > 1. Suppose that E is an object of X which is n- 
truncated, (n — 1) -connected, and equipped with a section i] : 1 — ► E. Then there exists a canonical equivalence 
E ~ K(r]*w n E,n). 

Before we can proceed further, we need a lemma. 

Lemma 4.2.6. Let X be an oo-topos, n > 0, and E an n-connected object of X, and f : X /e — > X the 
canonical geometric morphism. Then f* induces an equivalence of oo-categories between the oo-category of 
(n — 2)-truncated objects of X and the (n — 2)-truncated objects of Xe- 

Proof. We first prove that /* is fully faithful on the oo-category of (n — l)-truncated objects of X. Let X, Y G 
X be objects, where Y is (n- l)-truncated. Then Rom XB (f*X, f*Y) = Horn* (E x X, Y ) = Rom x {E, Y x ). 
Since Y is (n — l)-truncated, Y x is also (n — l)-truncated so that the n-connectedness of E implies that 
Rom x (E,Y x ) ~Rom x (l,Y x ) = Hom*(X, Y~). 

Now suppose that Xe G X/ E is (n — 2)-truncated; we must show that Xe — f*X for some X G X 
(automatically (n — 2)-connected by descent, so that X is canonically determined by the first part of the 
proof). The natural candidate for X is the object /*Xe. We will show that the adjunction /*/*Xe — ► Xe 
is an equivalence; then /*Xe will be (n — 2)-connected by descent and the proof will be complete. 

Let 7r , 7Ti : E x E — > E denote the two projections. We first claim that there exists an equivalence 
tt^Xe — it\Xe- To see this, we note that both sides become equivalent to Xe after pulling back along the 
diagonal 8 : E — ► E x E. Since E is n-connected, the diagonal map E — > E x E is (n — l)-connected, so that 
5* is fully faithful on (n — 2)-truncated objects (by the first part of the proof). Thus ttqXe and ttIXe must 
be equivalent to begin with (in fact canonically, but we shall not need this). 

We wish to show that the adjunction morphism p : f* f*XE is an equivalence; then we may take X = f*Xs- 
It suffices to show that p is an equivalence after (surjective) base change to E; in other words, we must show 
that 

Pe ■ ^a( 7T a)*'^iXE — ► k{Xe 
is an equivalence. Since 7Tq is fully faithful (on (n — l)-truncated objects), we see immediately that the 
adjunction morphism t:q(t:q)^Y — > Y is an equivalence whenever Y lies in the essential image of 7Tq. Since 
tt^Xe — itqXe, it lies in the essential image of 7Tq and the proof is complete. □ 

Suppose that E is an (n — l)-connected, n-truncated object of X for n > 2. Then ir n (E) is a sheaf of 
abelian groups on E. By the preceding lemma, there is a unique sheaf of abelian groups G on X such that 
7T n (E) = E x G. In this situation, we shall say that E is an (n, G)-bundle. 

Proposition 4.2.7. Let X be an oo-topos, n>2, and G a sheaf of abelian groups on X. Then the (n,G)- 
bundles on X are classified, up to equivalence, by the abelian group H n+1 (X, G). Under this equivalence, the 
identity element of H n+1 (X,G) corresponds to K(G,n). An (n,G) bundle is equivalent to K(G,n) if and 
only if it admits a global section. 

Proof. Given n G H n+1 (X, G), we may represent r\ by a morphism r\ : 1 — > K(G, n + 1), and then form the 
fiber product E v = 1 ><K(G,n+i) 1 using the map r] and the base point of K(G, n + 1). Since K(G, n + 1) is 
0-connected, n is locally equivalent to the base point and E is locally equivalent to K(G,n). It follows by 
descent that E is (n — l)-connected and n-truncated. The long exact homotopy sequence gives a canonical 
identification of n n E v with G x E v . Thus, E v is an (n, G)-bundle. 

For each object E G X, let Ce denote the oo-category of (n, G)-bundlcs in X / E (where we also regard G as 
a sheaf of groups on X/e, via the pullback construction) . Morphisms in Ce are required induce the identity 
on G. It is easy to see that all morphisms in Ce are equivalences, and with a little bit of work one can show 
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that Ce is essentially small. Consequently we may view Ce as a space which varies contravariantly in E (via 
the pullback construction). A descent argument shows that the functor E i— > Ce carries colimits into limits, 
so that by Theorem 11.4.31 this functor is representable by some object C £ X. Then the construction of the 
first part of the proof gives a map of spaces 

<j) : K{G,n+l) -> C 

which we shall show to be an equivalence. 

Since every (n, G)-bundle is locally trivial, we deduce that <fi is surjective. Hence, to show that cj> is an 
equivalence it suffices to prove that K(G,n + 1) Xc K(G,n + 1) is equivalent to K(G,n + 1). In other 
words, we must show that given two maps 77,77' : E — > K(G,n + 1), the space of paths from 77 to 77' in 
Homx(E, K(G, n + 1)) is equivalent to the space of identifications between the associated (n, G)-bundlcs 
on E. Both of these spaces form stacks on E, so to prove that they are equivalent we are free to replace 
E by any object which surjects onto E. Thus, we may assume that 77 and 77' are trivial, in which case the 
associated (n, G) bundles are both equivalent to E x K{G,n). In other words, we are reduced to proving 
that the natural map 

Horn* (E,K(G,n)) -> Rom E (K(G, n) x E,K(G,n) x E) 

is a homotopy equivalence of the left hand side onto the collection of components on the right hand side 
consisting of maps which induce the identity on G. 

Replacing X by X/e, we may assume that E = 1. We note that K (G, n) has an infinite loop structure and 
in particular we have a splitting Hom^(X(G, n), K(G, n)) ~ Hom*(if(G, 77), K(G, n)) x Hom#(l, K(G, n)), 
where the first factor denotes the space of pointed morphisms. By Proposition 14.2.41 this is a discrete 
space consisting of all morphisms of sheaves of groups from G to G. In particular, there is only one point 
corresponding to the identity map of G, which proves that <fi is an equivalence onto its image as desired. □ 

Theorem 4.2.8. Let X be an oo-topos and n > 2. Then X has cohomological dimension < n if and only if 
it satisfies the following condition: any (n — l)-connected, truncated object of X admits a global section. 

Proof. Suppose that X has the property that every (77 — l)-connected, truncated object of X admits a global 
section. It follows that for any truncated, 77-connected object E of X, Hom^(l,i?) is connected. Let k > n, 
and let G be a sheaf of abelian groups on X. Then K{G, k) is 77-connected, so that H k (X, G) — *. Thus X 
has cohomological dimension < n. 

For the converse, let us assume that X has cohomological dimension < n and let E denote an (77 — 1)- 
connected, fc-truncated object of X. We will show that E admits a global section by induction on k. If 
k < 77 — 1, then E = 1 and there is nothing to prove. For the inductive step, we may assume that Tk-\E 
admits a global section 77. We may replace E by 1 x Ts ._ 1 e E, and thereby assume that E is (k — l)-connected. 
Let G = TT k E; then by Lemma IPHI G = E x G' for some sheaf of groups G' on X. Since H k+1 (X, G) = *, 
we deduce that the E ~ K(G', k) and therefore possesses a global section. □ 

Corollary 4.2.9. Let X be an oo-topos. If X has homotopy dimension < n, then X has cohomological 
dimension < n. The converse holds provided that X has finite homotopy dimension and n > 2. 

Proof. Only the last claim requires proof. Suppose that X has cohomological dimension < 77 and homotopy 
dimension < k. We must show that every (77 — l)-connected object E of X has a global section. The object 
Tk-iE is truncated and (77 — l)-connected, so it has a global section by Theorem 14.2.81 Replacing E by 
E yt-Tk-xE 1, we can reduce to the case where E is (k — l)-connected, which follows from the definition of 
homotopy dimension. □ 

In the next two sections, we will examine classical conditions which give bounds on the cohomological 
dimension and prove that they also give bounds on the homotopy dimension. We do not know if every oo- 
topos of finite cohomological dimension also has finite homotopy dimension (though this seems unlikely) . In 
particular, we do not know if the oo-topos of stacks on BZ, the classifying topos of the profinite completion of 
Z, has finite homotopy dimension. This topos is known to have cohomological dimension 2; see for example 
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4.3. Covering Dimension. In this section, we will review the classical theory of covering dimension for 
paracompact spaces, and then show that the covering dimension of a paracompact space X coincides with 
its homotopy dimension. 

Let X be a paracompact space. Recall that X has covering dimension < n if the following condition 
is satisfied: for any open covering {U a } of X, there exists an open refinement {V a } of X such that each 
intersection V ao n ... PI V an+1 = provided the on are pairwise distinct. 

Remark 4.3.1. If X is paracompact, the above definition is equivalent to the (a priori weaker) requirement 
that such a refinement exist when {U a } is a finite covering of X. This weaker condition gives a good notion 
whenever X is a normal topological space. Moreover, if X is normal, then the covering dimension of X (by 
this new definition) is equal to the covering dimension of the Stone-Cech compactification of X. Thus, the 
dimension theory of normal spaces is controlled by the dimension theory of compact Hausdorff spaces. 

Remark 4.3.2. Suppose that X is a compact Hausdorff space, which is written as a filtered inverse limit of 
compact Hausdorff spaces {^ Q }, each of which has dimension < n. Then X has dimension < n. Conversely, 
any compact Hausdorff space of dimension < n can be written as a filtered inverse limit of finite simplicial 
complexes having dimension < n. Thus, the dimension theory of compact Hausdorff spaces is controlled by 
the (completely straightforward) dimension theory of finite simplicial complexes. 

Remark 4.3.3. There are other approaches to classical dimension theory. For example, a topological space 
X is said to have small (large) inductive dimension < n if every point of X (every closed subset of X) has 
arbitrarily small open neighborhoods U such that dU has small inductive dimension < n — 1. These notion 
are well-behaved for separable metric spaces, where they coincides with the covering dimension (and with 
each other). In general, the covering dimension has better formal properties. 

We now give an alternative characterization of the covering dimension of a paracompact space. First, we 
need a technical lemma. 

Lemma 4.3.4. Let X be a paracompact space, k > 0, {U a } a£ A be a covering of X. Suppose that for any 
J C U a of size k + 1, we are given a covering {Vj j| a} | g E s J of the intersection Uj = C\ a£ j U a . Then there 
exists a covering {Wa} a ^A of X and a map 7r : A — > A with the following properties: 

• For a G A, W a C U^ {a) . 

• Suppose that oto, ■ ■ ■ , otk G A have the property that J = {7r(ao), . . . , ^(ctk)} has cardinality k + 1. 
Then there exists G Bj such that W aQ Pi ... H W ak C Vj$. 

Proof. Since X is paracompact, we may find a locally finite refinement {U^aeA which covers X, such that 
the each closure U' a is contained in U a . Let S denote the set of all subsets J C A having size k + 1. For 
J G S, let Kj = f| a6 j Ua- Now let 

A = {(a,J,0) : a e A, J e S,a G J,0 £ Bj}]]_A. 

For (a, J, 0) G A, we set ir(a, J, 0) = a and W a> j,p = (U' a - \J aeJ , Kji) U (Vj t p n U' a ). If a £ A, we let 
7r(a) = a and W a = {U^ — {J aeJ , Kj>). It is easy to check that this assignment has the desired properties. □ 

Theorem 4.3.5. Let X be a paracompact topological space of covering dimension < n. Then X°° has 
homotopy dimension < n. 

Proof. Suppose that T is an (n — l)-connected stack on X. We must invoke the notation (but not the 
conclusions) of Section fJ3 Let B denote a basis for X satisfying the conclusions of Lemma 13.1.11 Then T 
may be represented by some T G CXg. We wish to produce a global section of T . It will be sufficient (and 
also necessary, by Theorem 13.5. 211 to produce a map N(U) — * rT for some open cover U of X consisting of 
elements of B. 

We will prove the following statement by induction on i, — 1 < i < n: 

• There exists an open cover {U a } of X (consisting of elements of the basis B) and a map from the 
i-skeleton of the nerve of this cover into rT (in the category JCb). 
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Assume that this statement holds for i = n. Passing to a refinement, we may assume that the cover {U a } 
has the property that no more than n + 1 of its members intersect (this is the step where we shall use the 
assumption on the covering dimension of A). It follows that the n-skeleton of the nerve is the entire nerve, 
so that we obtain a global section of T. 

To begin the induction in the case i = —1, we use the cover {X}; the (— l)-skeleton of the nerve of this 
cover is empty so there is no data to provide. 

Now suppose that we have exhibited the desired cover {U a } a ^A for some value i < n. Suppose J C A has 
cardinality i + 2. Over the open set Uj = f] aeJ U a , our data provides us with a map fj : d A J+1 xUj — » T . 
By assumption this map is locally trivial, so that we may cover Uj by open sets {Vj,p}p£Bj over which the 
map fj extends to a map f' J/3 : A z+1 x Vj t p — > T. We apply Lemma 14.3.41 to this data, to obtain an new 
open cover {W a } ae ^ which refines {U a } a eA- Refining the cover further if necessary, we may assume that 
each of its members belongs to B. By functoriality, we obtain a map / from the i-skeleton of the nerve of 
{^"LgI t° T . To complete the proof, it will suffice to extend / to the (i + l)-skeleton of the nerve of 
{^"Lgl' Let 71 : A ~~ * A d cn °te the map of Lemma T4. 3. 41 and consider any (i + 2)-element subject J C A. 
If 7r( J) has size < i + 2, then composition with tt gives us a canonical extension of / to A 1+1 x C\j eJ Wj 
(since the corresponding simplex becomes degenerate with respect to the covering {U a }). If tt(J) has size 
i + 2, then Lemma f4 . 3 . 41 assures us that f]j £j Wj is contained in some V^ r (j) l/ g, so that the desired extension 
exists. □ 

Remark 4.3.6. In fact, the inequality of Theorem 14.3.51 is an equality: if the homotopy dimension of X is 

< n, then the cohomological dimension of X is < n, so that the paracompact space X has covering dimension 

< n. 

4.4. Heyting Dimension. Let X be a topological space. Recall that X is Noetherian if the collection of 
closed subsets of X satisfies the descending chain condition. In particular, we see that the irreducible closed 
subsets of X form a well-founded set. Consequently there is a unique ordinal-valued rank function r, defined 
on the irreducible closed subsets of X , having the property that r(C) is the smallest ordinal which is larger 
than r(Co) for any proper subset Co C C. We call r(C) the Krull dimension of C, and we call sup ccx r(C) 
the Krull dimension of X . 

Let X be a topological space. We shall say that X is a Heyting space if satisfies the following conditions: 

• The space X has a basis consisting of compact open sets. 

• The compact open subsets of X are stable under finite intersections. 

• If U and V are compact open subsets of X, then the interior of U U (X — V) is compact. 

• Every irreducible closed subset of X has a unique generic point (in other words, X is a sober 
topological space). 

Remark 4.4.1. The last condition is not very important. Any topological space which does not satisfy this 
condition can be replaced by a topological space which does, without changing the lattice of open sets. 

Remark 4.4.2. Recall that a Heyting algebra is a distributive lattice L with the property that for any 
x,y G L, there exists a maximal element z with the property that x Az C y. It follows immediately from our 
definition that the lattice of compact open subsets of a Heyting space forms a Heyting algebra. Conversely, 
given any Heyting algebra one may form its spectrum, which is a Heyting space. This sets up a duality 
between the category of Heyting spaces and the category of Heyting algebras, which is a special case of a 
more general duality between coherent topological spaces and distributive lattices. We refer the reader to 
[2"T] for more details. 

Remark 4.4.3. Suppose that A is a Noetherian topological space in which every irreducible closed subset 
has a unique generic point. Then A is a Heyting space, since every open subset of X is compact. 

Remark 4.4.4. If A is a Heyting space and U C X is a compact open subset, then A and X — U are also 
Heyting spaces. In this case, we say that A — U is a cocompact closed subset of A. 

We next define the dimension of a Heyting space. The definition is recursive. Let a be an ordinal. A 
Heyting space A has Heyting dimension < a if and only if, for any compact open subset U C X, the 
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boundary of U has Heyting dimension < a (we note that the boundary of U is also a Heyting space); a 
Heyting space has dimension < if and only if it is empty. 

Remark 4.4.5. A Heyting space has dimension < if and only if it is Hausdorff. The Heyting spaces of 
dimension < are precisely the compact, totally disconnected Hausdorff spaces. In particular, they are also 
paracompact spaces and their Heyting dimension coincides with their covering dimension. 

Proposition 4.4.6. (1) Let X be a Heyting space of dimension < a. Then for any compact open subset 
fCI, both U and X — U have Heyting dimension < a. 

(2) Let X be a Heyting space which is a union of finitely many compact open subsets U a of dimension 
< a. Then X has dimension < a. 

(3) Let X be a Heyting space which is a union of finitely many cocompact closed subsets K a of Heyting 
dimension < a. Then X has Heyting dimension < a. 

Proof. All three assertions are proven by induction on a. The first two are easy, so we restrict our attention 
to (3). Let U be a compact open subset of X, having boundary B. Then UC\K a is a compact open subset of 
K a , so that the boundary B a of U (1 K a in K a has dimension < a. We see immediately that B a C B n K a , 
so that \jB a CB. Conversely, if b £ \J B a then, for every [3 such that b G Kp, there exists a neighborhood 
Vp containing b such that Vp fl Kp (1 U = 0. Let V be the intersection of the Vp, and let W = V — [J b ^ K K 7 . 
Then by construction, b £ W and W n U = 0, so that b £ B. Consequently, B = (J B a . Each B a is closed 
in K a , thus in X and also in B. The hypothesis implies that B a has dimension < a. Thus the inductive 
hypothesis guarantees that B has dimension < a, as desired. □ 

Remark 4.4.7. It is not necessarily true that a Heyting space which is a union of finitely many locally 
closed subsets of dimension < a is also of dimension < a. For example, a topological space with 2 points 
and a nondiscrete, nontrivial topology has Heyting dimension 1, but is a union of two locally closed subsets 
of Heyting dimension 0. 

Proposition 4.4.8. If X is a sober Noetherian topological space, then the Krull dimension of X coincides 
with the Heyting dimension of X . 

Proof. We first prove, by induction on a, that if the Krull dimension of a sober Noetherian space is < a, then 
the Heyting dimension of a sober Noetherian space is < a. Let A be a Noetherian topological space of Krull 
dimension < a. Using Proposition I4.4.?il we may assume that A is irreducible. Consider any open subset 
U C A, and let Y be its boundary. We must show that Y has Heyting dimension < a. Using Proposition 
14. 4. 61 again, it suffices to prove this for each irreducible component of Y. Now we simply apply the inductive 
hypothesis and the definition of the Krull dimension. 

For the reverse inequality, we again use induction on a. Assume that A has Heyting dimension < a. To 
show that A has Krull dimension < a, we must show that every irreducible closed subset of A has Krull 
dimension < a. Without loss of generality we may assume that A is irreducible. Now, to show that A has 
Krull dimension < a, it will suffice to show that any proper closed subset K C X has Krull dimension < a. 
By the inductive hypothesis, it will suffice to show that K has Heyting dimension < a. By the definition of 
the Heyting dimension, it will suffice to show that K is the boundary of A — K . In other words, we must 
show that A — K is dense in A. This follows immediately from the irreducibility of A. □ 

We now prepare the way for our vanishing theorem. First, we introduce a modified notion of connectivity: 

Definition 4.4.9. Let A be a Heyting space and k any integer. A stack T on a compact open set V C A is 
strongly k-connected if the following condition is satisfied: for any m > — 1, any compact open U C V, and 
any map <f> : S m — > T{U), there exists a cocompact closed subset K C U such that K C A has dimension 
< m — k and an open cover {V a } of V — K such that the restriction of <j) to J-(V a ) is nullhomotopic for each 
a (if m = — 1, this means that T(V a ) is nonempty). 

Remark 4.4.10. Since the definition involves taking the closure of K in A, rather than in V, we note that 
the strong connectivity of T may increase if we replace A by V. 
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Remark 4.4.11. Strong ^-connectivity is an unstable analogue of the connectivity conditions on complexes 
of sheaves, associated to a the dual of the standard perversity (which is well-adapted to the pushforward 
functor). For a discussion of perverse sheaves in the abelian context, see for example |24|. 

Remark 4.4.12. Suppose X has Heyting dimension < n. If T is (k + reconnected, then for m < k + n 
we may take K = and for m > k + n we may take K = V. It follows that T is strongly /c-connected. 
Conversely, it is clear from the definition that strong /c-connectivity implies ^-connectivity. 

The strong ^-connectivity of T is, by construction, a local property. The key to our vanishing result is 
that this is equivalent to a stronger global property. 

Theorem 4.4.13. Let X be a Heyting space of dimension < n, let W C X be a compact open set, and let 
J- be a stack on W . The following conditions are equivalent: 

(1) For any compact open t/CFC W , any m > —1, map £ : S m — > 3~(V) and any nullhomotopy rj of 
rj\U , there exists an extension of rj to V — K , where K C V is a cocompact closed subset and K C X 
has dimension < m — k. 

(2) For any compact open V C W , any m > — 1, and any map Q ■ S m — * T{V), there exists a null- 
homotopy of £ on V — K , where K C V is a cocompact closed subset and K C X has dimension 
< m — k. 

(3) The stack T is strongly k-connected. 

Proof. It is clear that (1) implies (2) (take U to be empty) and that (2) implies (3) (by definition). We must 
show that (3) implies (1). Replacing W by V and T by the stack T \ V x r\v®S m 1j we ma y reduce to the 
case where W — V and m — — 1. 

The proof goes by induction on k. For our base case, we take k = —n — 2, so that there is no connectivity 
assumption on the stack T . We are then free to choose K = X — U (it is clear that K has dimension < n) . 

Now suppose that the theorem is known for strongly [k — reconnected stacks on any compact open subset 
of X; we must show that for any strongly /c-connected T on V and any n G T{U), there exists an extension 
of n to V — K where K C X has dimension < — 1 — k. 

Since T is strongly fc-connected, we deduce that there exists an open cover {V a } of some open subset 

V — Kq, where Kq has dimension < — 1 — k in X, together with elements tjj a £ T{V a ). Replacing V by 

V — K o and U by U — K n U, we may suppose K = 0. 

Since V is compact, we may assume that there exist only finitely many indices a. Proceeding by induction 
on the number of indices, we may reduce to the case where V — U U V a U Kq for some a. Let T' denote the 
sheaf on U R V a of paths from ip a to n (in other words, ^' = 1x^1, where the maps 1 — > T are given by ip a 
and rj). Then T' is strongly (k — reconnected, so by the inductive hypothesis (applied to C Uf) V a C X), 
there exists a closed subset K C U R V a having dimension < —k in X , such that ip a and rj are equivalent 
on (U R V a ) — K . Since K has dimension < — k in X, the boundary d K of K has codimension < —k — 1 in 
X. Let = V Q n (X — K). Then we can glue r\ and tp a to obtain a global section of T over W U U, which 
contains V -dK = X-dK. □ 

Corollary 4.4.14. Let 7r : X — > Y" &e a continuous map between Heyting spaces of finite dimension. Suppose 
that 7r has the property that for any cocompact closed subset K C X of dimension < n, n(K) is contained in 
a cocompact closed subset of dimension < n. Then the functor 7r» carries strongly k-connected stacks into 
strongly k-connected stacks. 

Proof. This is clear from the characterization (2) of Theorem 14.4.131 □ 

Corollary 4.4.15. Let X be a Heyting space of finite dimension, and let J- be a strongly k-connected stack 
on X . Then ^(X) is k-connected. 

Proof. Apply Corollary 14 . 4 . 1 41 in the case where Y is a point. □ 

Corollary 4.4.16. If X is a Heyting space of Heyting dimension < n, then the oo-topos X°° has homotopy 
dimension < n. 
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Remark 4.4.17. Since every compact open subset of X is also a Heyting space of Heyting dimension < n, 
we can deduce also that the oo-topos AX is locally of homotopy dimension < n, and therefore is ^complete. 

In particular, we obtain Grothendieck's vanishing theorem: 

Corollary 4.4.18. Let X be a Noetherian topological space of Krull dimension < n. Then X has cohomo- 
logical dimension < n. 

Example 4.4.19. Let V be a real algebraic variety (defined over the real numbers, say). Then the lattice 
of open subsets of V that can be defined by polynomial equations and inequalities is a Heyting algebra, and 
the spectrum of this Heyting algebra is a Heyting space X having dimension at most equal to the dimension 
of V. The results of this section therefore apply to X. 

More generally, let T be an o- minimal theory (see for example ^H]), and let S n denote the set of complete 
n-types of T. We endow S n with the following topology generated by the sets U$ = {p : <f> G p}, where <f> 
ranges over formula with n free variables such that T proves that the set of solutions to <fi is an open set. 
Then S n is a Heyting space of dimension < n. 

Remark 4.4.20. The methods of this section can be adapted to slightly more general situations, such as the 
Nisnevich topology on a Noetherian scheme of finite Krull dimension. It follows that the oo-topoi associated 
to such sites have finite homotopy dimension and hence our theory is equivalent to the Joyal-Jardine theory. 

5. Appendix 

5.1. Homotopy Limits and Colimits. In this appendix, we will summarize (with sketches of proofs) some 
basic facts regarding limits and colimits in co-categories. These are analogous to well-known facts concern- 
ing limits and colimits in ordinary categories. We will limit the discussion to colimits; the corresponding 
statements for limits may be obtained by passing to opposite categories. 

In this paper, we make use of colimits where the diagrams are indexed by oo-categories. Many authors 
use only ordinary categories to index their colimits, which seems at first to give a less general notion. In 
fact, this is not the case: 

Proposition 5.1.1. Let n be an infinite regular cardinal. Then all n-small homotopy colimits can be con- 
structed using: 

• Coequalizers and n-small sums. 

• Pushouts and n-small sums. 

Proof. The coequalizer of a pair of morphisms p, q : X — > Y coincides with the pushout of X and Y over 
XJ^J (which maps to Y via 2?IJg). Given morphisms X — > Y and X — > Z, the pushout Y ]J X Z may be 
constructed as the coequalizer of the induced maps X — > YJJ_Z . Thus, coequalizers and coproducts can be 
constructed in terms of one another (and finite sums) ; it therefore suffices to prove the assertion regarding 
pushouts. 

We next note that from finite sums and pushouts, one can construct K ® X where K is any finite cell 
complex. We will need this in the case where K is the sphere S n . If n = — 1, then K <E> S n is the initial 
object (the empty sum). For n > 0, we note that S n £g> K is the pushout of K with itself over S*™" 1 ® K . 

Let C be an co-category, and let F : V — > C be a diagram in C with V K-presented. We may view V as 
obtained by a process of "attaching n-cells" as n goes from to oo, where a 0-cell is an object of V, a 1-cell 
is a morphism of T>, and more generally adjoining an n-cell to T> means adjoining an (n — l)-ccll to some 
mapping space Hom-p(x, y) (together with a mess of other morphisms which are generated by new cell). The 
hypothesis that T> is K-generated means that we may construct T> using fewer than n n-cells for each n, and 
if n = uj then we use only finitely many cell in total. 

If V is obtained from a "subcategory" T>q by adjoining an (n — l)-cell to Hom(i, y), then the colimit of 
F in C may be obtained as a pushout X Yis n - 2 ®Fx Fx, where X is the colimit of F\ T>q. If V is obtained 
from 2?o by adjoining a new object x, then the colimit of F is obtained from the colimit of F\ Vq by taking 
the sum with x. By induction on the number of cells needed to construct T>, we can complete the proof in 
the case where n = lo. 



ON oo-TOPOI 



57 



For k > bj, we must work a little bit harder. First of all, we note that if D is obtained from £> by adjoining 
any K-small collection of cells simultaneously, then we may construct the colimit of F as a pushout X Y[ Y % 
as above, where X is the colimit of F\ Vq and the pair (Y, Z) is a sum of pairs of the form (S n <S> Fx, Fx) 
considered above. In general, V can be obtained by an infinite sequence of simultaneous cell-attachments, 
so that the colimit of F is may be written as a direct limit of objects X n = colim_F| T> n , and each X n may 
be constructed using pushouts and K-small sums by the argument sketched above. 

It therefore suffices to show that we may construct the direct limit of a sequence Xo — ► X\ — » .... But 
this is easy: the direct limit of the {Xi} can be written as a coequalizer of the identity and the shift map 



Remark 5.1.2. If n = u>, then finite sums may be constructed by taking pushouts over an initial object. 
Consequently, all finite colimits may be constructed using an initial object and pushouts. 

5.2. Filtered Colimits. We now sketch a proof that the general notion of a filtered colimit is not really 
any more general than "directed colimits" , which the reader will surely find familiar. 

More specifically, we sketch a proof of the following result, which is used in the body of the paper: 

Proposition 5.2.1. Let k be a regular cardinal, and let T> be a small K-filtered oo-category. Then there 
exists a n-directed partially ordered set (which we may regard as an ordinary category, and therefore an 
oo-category) T>q, and a functor F : T>q — > T> having the following property: for any functor G : T> — > C, the 
diagrams G and G o F have the same colimits. 

Proof. We will sketch a construction of V and leave the property to the reader. The construction uses the 
Boardman-Vogt approach to oo-categories based on simplicial sets satisfying a weak Kan condition (see [5] 
and 0). According to this approach, we may model T> by a simplicial set D (satisfying certain extension 
conditions). 

Suppose that D' C D is a simplicial subset and v G D' . We shall say that v is final in D' if every map 
d A™ — > D' which carries the last vertex of A 71 into v admits an extension A™ — > D' . We call D' C D K-small 
if it has fewer than k nondegenerate vertices. 

We let T>o denote the collection of all K-small simplicial subsets D' C D which possess a final vertex. The 
set T>q is partially ordered by inclusion. We claim that it is K-directed: in other words, any subset S C T> of 
size < k has an upper bound. It suffices to show that any K-small simplicial subset D' C D can be enlarged 
to a K-small simplicial subset with a final vertex. This is more or less equivalent to the assertion that D is 
K-directed. 

The functor F : T)q — > T> is obtained by choosing a final vertex from each D' € XV Although the final 
vertex is not necessarily unique, it is unique up to a contractible space of choices (essentially by definition) 
so that the functor F is well-defined. □ 

5.3. Enriched oo-Categories and (oo, 2)-Categories. In this section, we discuss (oo, 2)-categorical limits 
and colimits, which were mentioned several times in the body of the paper. Before we can describe these, we 
need to decide what an (oo, 2)-category is. Just as an ordinary 2-category may be described as a category 
"enriched over categories" , we can obtain the theory of (oo, 2)-categories as a special case of enriched oo- 
category theory. 

Given any oo-category £, one can define a notion of "oo-categories enriched over £" . A f-enriched oo- 
category C consists of a collection of objects, together with an object Homc(X,Y) £ £ for every pair of 
objects X,Y S C. Finally, these objects of £ should be equipped with coherently associative composition 
products 



It is permissible to form this countably infinite coproduct since k > uj. 
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Remark 5.3.1. More generally, one can replace the Cartesian product x by any coherently associative 
monoidal structure (£> on £. If £ is an ordinary category, then we arrive at the usual notion of an ^-enriched 
category. 

Taking £ to be the oo-category © of spaces, we recover the notion of an (oo, l)-category. On the other 
hand, if we take £ to be the oo-category of (oo, l)-categories (regarded as an (oo, l)-category by ignoring 
noninvertible natural transformations), then we obtain the notion of an (oo, 2)-category. Iterating this 
procedure leads to a notion of (oo, n)-category for all n. The formalization of this process leads to the 
Simpson- Tamsamani theory of higher categories: see |28| . 

Remark 5.3.2. The "oo-category of oo-categories" is much more natural than its 1-categorical analogue, the 
"category of categories" . In the latter case, one should really have a 2-category: it is unnatural to ask for two 
functors to be equal, and we lose information by ignoring the natural transformations. In the oo-categorical 
case, much less information is lost since we discard only the noninvertible natural transformations. 

Now, if C is any oo-category enriched over £, then any object of C represents a £- valued functor on C. Thus 
we obtain an "enriched Yoneda embedding" C — > £ , where the target denotes the 5-enriched oo-category 
of £- valued presheaves on C (we consider only presheaves which are compatible with the enrichment; that 
is, functors C op — ► £ between £ -enriched categories) . 

Given another (small) oo-category T> which is enriched over £ , and a functor F : T> — > £, we obtain a 
pullback functor F* : £ — > £ between the oo-categories of £-valued presheaves. Composing this with 
Yoneda embedding, we obtain a functor T : C £ . Finding colimits in C amounts to finding a left-adjoint 
to T. That is, given any £-valued presheaf T on V, the colimit of (F, J 7 ) is an object X 6 C equipped with 
a map T — > TX which is universal, in the sense that it induces equivalences 

Hom c (X, Y) -» Hom £l >°P (J 7 , TY) 

where both sides are regarded as living in the oo-category £ . 

Remark 5.3.3. The above notion of colimit is apparently more general than the notion we have considered 
in the body of the paper for the case where £ = S. This generality is only apparent, however: we can replace 
a pair (£>, T) by the oo-category Vjr "fibered in spaces" over V; then a colimit of (F, J 7 ) in the sense just 
defined is the same thing as a colimit of F\ Vjr. This does not work in the ^-enriched case because there is 
no analogous "fibered category" construction, so we must work with the more general notion. 

Using a variant of the argument of the proof of Proposition 15.1.11 one can show that all £-colimits in C 
can be constructed using pushouts, sums, and tensor products £ ®C — > C. 

5.4. Free Algebras. Granting a good theory of (oo, 2)-categories, we can discuss monoidal oo-categories. 
As in classical category theory, these may be thought of either as (oo, 2)-categories with a single (specified) 
object, or as (oo, l)-categories equipped with a coherently associative product which we shall denote by (g>. 
We shall adopt the second point of view. 

A monoidal functor F : C — > C between two monoidal oo-categories is a functor which is compatible with 
the associative products d> on C and C', up to equivalence. (Alternatively, from the (oo, 2)-categorical point 
of view, we may view a monoidal functor as simply a functor F between the underlying 2-categories together 
with an identification * ~ F(*), where * is used to denote the specified objects.) 

Let C be a monoidal oo-category. Suppose that C is presentable and ieC. Using Theorem 1 1.4. 31 we see 
that the following conditions arc equivalent: 

• The functor X i— > A ® X commutes with the formation of colimits. 

• For each B G C, there exists an object Hom(A, B) £ C and a natural equivalence 

Hom c (», Hom(yl, B)) ~ Hom c (A ® •, B) 

If these equivalent conditions and their duals (involving products where A appears on the right) are 
satisfied for each A € C, then we shall say that (g> is colimit-preserving. 
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If C is any monoidal oo-category, one may define an oo-category M{C) of monoid objects of C. The objects 
of M(C) are objects A G C together with multiplications A® n — > A (n > 0), together with various homotopies 
and higher homotopies which explicate the idea that A should be associative up to coherent homotopy. 

The purpose of this appendix is to sketch a proof of the following fact which is needed in the body of the 
paper: 

Proposition 5.4.1. • Let C be a presentable monoidal oo-category, such that the monoidal structure 

® is colimit-preserving. Let A G M(C), N G C, and let f : A — > N be a morphism in C. Then there 
exists an object B(f) G M(C) and an equivalence 

Hom M(c) (£(/),•) ~ Hom M(c) (A,») x Homc (A.) Hom c (M,»). 

• Suppose that C and C are both presentable monoidal oo-categories with colimit-preserving monoidal 
structures. Let F : C — > C' be a monoidal, colimit-preserving functor. Let A G M(C), N G C, and 
f : A — > M a morphism in C. Then the natural map B(Ff) — > FB(f) is an equivalence. 

Proof. To prove the first assertion, we will sketch a construction of B(f). Moreover, in our construction, 
we will make use only of the monoidal structure on C and colimits in C. The second part will then follow 
immediately. 

For the construction, we will need to make use of a monoidal oo-category which is, in some sense, freely 
generated by a monoid object, a second object, and a map between them. This free oo-category turns out 
to be an ordinary category, which is easy to construct explicitly. We will proceed by giving an explicit 
description of this free category, but we note that this description is largely irrelevant to the proof, for which 
only the existence is needed. 

Let V denote the ordinary category whose objects are finite, linearly ordered sets with a distinguished 
subset of marked points. If J, J' G T>, then the morphisms from J to J' in T> are maps / : J — > J' satisfying 
the following conditions: 

. Ifj<k, then f(j) < f(k). 

• If j G J is marked, then f(j) is marked and / _1 /0) = {j}- 

We define a functor G : V — > C as follows. Given an object J = {ji,. ■ ■ ,j n } £ 2?, with marked points 
0»D- ■ - .Ji*}) we set 

G(J) =A 1 ®...® Aj^-x ® M n ® . . . ® M jik ® A hk+1 ® . . . ® A n . 

In words, we simply take a large tensor product, indexed by J, of copies of A (for the unmarked points) 
and copies of M (for the marked points). Here the subscripts are introduced to index several copies of A 
and M that are used in the tensor product. The definition of G on morphisms is encoded in the monoid 
structure on A and the map / : A — ► M. 

Note that V has the structure of a monoidal category, with the monoidal structure given by concatenation. 
With respect to this monoidal structure, G is a monoidal functor. 

Let G n denote the induced functor G ® . . . ® G : V n -> C, and let B(/)® n denote the colimit of G n , 
regarded as a diagram in G (in the exceptional case where n = 0, we instead define B(f)®° to be the unit in 
C). Using the fact that ® is colimit-preserving in C, we deduce that i?(/) (8 " is actually a tensor product of n 
copies of B(f) = B{f)® 1 . Moreover, using the fact that G is a monoidal functor, we deduce that G — G n o S 
(where 5 denotes the diagonal V — > 2?"), so that we get a family of maps B{f)® n — > B(f); further analysis 
of the situation gives coherence data for this family of maps, so that B(f) has the structure of a monoid in 
C. 

Repeating the above discussion using the subcategory V n C V consisting of those finite linearly ordered 
sets with no marked points, we can construct another monoid object of C. Since 2?o has a final object, the 
colimit is trivial and we recover the monoid A from this construction. Moreover, the inclusion T>o C T> gives 
a map A — > B(f) of monoids. 

On the other hand, consider the object J = {*} consisting of a single marked point. By construction we 
have a map M = G{J) — > B(f), through which the monoid morphism A — ► B(f) factors. To complete the 
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proof, it suffices to show that B(f) is universal with respect to this property. This (ultimately) comes down 
the universal property of T>. □ 
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